Description

一只乌鸦在自娱自乐，它在面前放了 n 个有魔力的水缸，水缸里装有无限的水。它准备从第 1 个水缸飞到第 n 个水缸，共 m 次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里的水。每喝一次水，所有水缸里的水位都会下降，第 i 个水缸里的水位会下降 Ai，注意喝水是瞬间的，如果乌鸦刚好够得着，但喝完之后够不着，也视为喝到一次，水位也会相应的下降。

Input Format

共有 3 行。第一行有三个正整数 n、m 和 x，用空格隔开。n 表示水缸的数量，m 表示乌鸦飞的次数，x 表示够得着的深度。第二行，有 n 个用空格隔开的正整数，第 i 个数为第i 个水缸中水缸口到水面的距离 Wi。第三行，有 n 个用空格隔开的正整数，第 i个位Ai

Output Format

只有一行，这一行只有一个正整数，为这只乌鸦能喝到水的次数。

5 2 20
15 14 13 12 12
1 1 1 1 1

9

Hint

100%的数据，0＜n≤100000，0＜m≤100000，0＜x≤2000000000，0＜Wi≤2000000000，0＜Ai≤200

Source

信奥星OJ http://127.0.0.1