题目描述

Nemoarce拿着$V$元来给他一家人买雪糕，Nemoarce家一共有$N$个人每个人都有一个对雪糕的要求$w_i$，第$i$个人的雪糕的价格不能低于这个要求。

雪糕店里有$M$ 个雪糕，每个雪糕的价格是$a_i$，现在Nemoarce想知道，他最多能满足他家几个人的要求？

输入格式

第1行，输入$N，M，V$

接下来$N$行，每行一个$w_i$值，第$i+1$行的数表示$w_i$

接下来$M$行，每行一个$a_i$值，第$i+1+N$行的数表示$a_i$

输出格式

输出一个数，表示最多能通过$V$元满足几个人的要求

样例

3 5 20
9
5
4
10
8
6
6
5

2

数据范围

• $1 \leqslant V \leqslant 10^9$
• $3 \leqslant N,M \leqslant 100000$
• $1 \leqslant w_i, a_i\leqslant 10000$

来源

命题人：Jacky888