题目描述

希蒙带领了 n 名同学参加露营，已知希蒙给这 n 名同学一共准备了 k 元露营资金，与此 同时第 i 位同学自己携带了 $M_i$元。为了方便露营，活动地点提供 $m$ 个房间供人住宿，住宿第 j 个房间的价格为 $C_j$元，每位同学可以使用自己携带的钱付款，为了方便账务管理，每位同学只能为自己付款住宿费，且不会借钱给他人，但是如果自己携带的钱不够租房时可以从准备的 k 元露营资金中拿一部分来垫付，他们想知道最多有多少位同学能够住到房间。

输入格式

第一行三个整数n,m,k,分别表示同学的人数，房间的数量，希蒙提供的资金数 接下来一行n个数字，分别表示每个同学携带的钱 最后一行m个数字，分别表示每个房间的价格

输出格式

一个数字，表示最多能够住到房间的学生数

样例

输入样例

4 5 2
8 2 1 5
10 4 8 12 5

输出样例

3

数据范围与提示

$1 <= n,m <= 10^5$ $1 <= k <= 10^8$ $1 <= M_i,C_i <= 10^6$