你正在浏览一个列出待售商品的网站。该网站采用分页 UI,一次只显示固定数量的商品。
例如,如果有 55 件商品,且每页正好显示 20 件,那么总共有 3 页。第 1 到 20 件商品在第 1 页,第 21 到 40 件商品在第 2 页,第 41 到 55 件商品在第 3 页。
你可以使用以下 UI 元素来导航和选择商品:
- 当前页面上每件商品都有一个复选框。点击复选框后,已选中的商品会变为未选中,未选中的商品会变为选中。你不能点击不在当前页面上的商品的复选框。
- 一个“全选”按钮。点击此按钮后,当前页面上所有未选中的商品都会变为选中状态。
- 一个“取消全选”按钮。点击此按钮后,当前页面上所有已选中的商品都会变为未选中状态。
- 一个“下一页”按钮。点击它会导航到下一页,并将当前页码加 1。此按钮在最后一页时会被禁用。
- 一个“上一页”按钮。点击它会导航到上一页,并将当前页码减 1。此按钮在第一页时会被禁用。
该网站根据其机器学习推荐算法为你预选了一些商品。这些推荐可能符合你的心意,也可能不符合。你确切地知道自己想要购买哪些商品,这可能与预选的商品不同。请问要选中你真正想要的商品,最少需要点击多少次复选框和按钮?
输入格式
输入的第一行包含五个整数 $n, m$ ($1 \le m \le n \le 10^3$), $s$ ($1 \le s \le \lceil \frac{n}{m} \rceil$), $p, q$ ($0 \le p, q \le n$),其中:
- $n$ 是商品总数。商品编号从 1 到 $n$。
- $m$ 是每页显示的固定商品数量。
- $s$ 是当前显示的页码。
- $p$ 是预选商品的数量。
- $q$ 是你想要的商品数量。
接下来的 $p$ 行,每行包含一个整数 $i$ ($1 \le i \le n$)。这些是预选商品的编号。这 $p$ 件商品各不相同,并按升序排列。网站可能没有预选任何商品($p = 0$),在这种情况下,输入中没有预选商品的行。
接下来的 $q$ 行,每行包含一个整数 $j$ ($1 \le j \le n$)。这些是你想要购买的商品编号。这 $q$ 件商品各不相同,并按升序排列。你可能一件商品都不想买($q = 0$),在这种情况下,输入中没有想要商品的行。
输出格式
输出一个整数,表示选中你真正想要的商品所需的最少复选框和按钮点击次数。
样例
样例输入 1
11 4 1 5 5 1 4 9 10 11 1 3 6 7 8
样例输出 1
7