← 返回题目列表

Codeforces · 338/E

E. 优化!

中文机器翻译题面 查看原题

Manao 正在使用以下语句解决问题:

他想出了一个解决方案,可以产生正确的答案,但速度太慢。您将获得他的解决方案的伪代码,其中函数 getAnswer 计算问题的答案:

你的任务是帮助Manao优化他的算法。

输入

第一行包含空格分隔的整数 n、len 和 h (1 ≤ len ≤ n ≤ 150000; 1 ≤ h ≤ 109)。第二行包含 len 个空格分隔的整数 b1, b2, ..., blen (1 ≤ bi ≤ 109)。第三行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。

输出

打印一个数字——Manao问题的答案。

示例

输入 #1

5 2 10
5 3
1 8 5 5 7

输出 #1

2