该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

8 / 31
没有结局的小说是无趣的，用惰性继续写出的故事是丑陋的。人生也一定是这样…
我将旅途中看到的，感受到的写成了歌。
这些歌便是我的人生。
Elma，我只能将它送给你。
至今为止，我的人生是连续的妥协。
我曾经放弃音乐重新写歌的理由，是因为读了你的诗呀，Elma…
那时候读到的你的诗里，我看到了月光。
只有在夜晚才照耀的绝对正确的光。

Description

$\hspace{15pt}$eimy 有两个长度为 $n$ 的整数数组 $a$ 和 $b$，以及两个整数 $k$ 和 $x$。 他觉得这两个数组太长了，于是想通过以下两种操作来让两个数组变得尽可能短：

1. 选择一对索引 $(i, j)$ 满足 $a_i \leq b_j$，然后从数组 $a$ 中删除 $a_i$，从数组 $b$ 中删除 $b_j$。

2. 选择一个索引 $i$，令 $b_i = b_i + x$。该操作至多进行 $k$ 次。

$\hspace{15pt}$两种操作可以按任意顺序执行，eimy 想知道在最优策略下，最终两个数组的最小长度。

Format

Input

$\hspace{15pt}$第一行输入三个整数 $n$, $k$, $x$ 分别代表两个数组的长度、操作 2 可执行的最多次数、每次执行操作 2 时 $b_i$ 的增加值。$(1\leq n \leq 10^5,\,0\leq k\leq 10,\,1\leq x \leq 10^8)$

$\hspace{15pt}$第二行输入 $n$ 个正整数，代表数组 $a\,(1\leq a_i \leq 10^8)$。

$\hspace{15pt}$第三行输入 $n$ 个正整数，代表数组 $b\,(1\leq b_i \leq 10^8)$。

Output

$\hspace{15pt}$输出一个整数，代表两个数组的最小可能长度。

Samples

5 2 3
3 4 5 6 7
1 2 3 4 5

1

5 0 100000
1 2 3 4 5
5 4 3 2 1

0

5 1 1
7 8 9 10 11
1 2 3 4 5

5

3 3 2
6 8 3
4 1 6

0

Note

$\hspace{15pt}$对于第一组样例，增强两次 $b_2$，数组 $b$ 变为 $[1,8,3,4,5]$；

$\hspace{15pt}$分别删除 $(a_1, b_3),\,(a_2,b_4),\,(a_3,b_5),\,(a_4,b_2)$。 最终 $a$ 仅剩 $[7]$，$b$ 仅剩 $[1]$。

$\hspace{15pt}$可以证明，不存在更优的解决方案使得最终数组长度更短。