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