#805. 小码君的露营计划1

小码君的露营计划1

题目描述

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

输入格式

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

输出格式

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

样例

输入样例

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

输出样例

3

数据范围与提示

1<=n,m<=105 1 <= n,m <= 10^5 1<=k<=108 1 <= k <= 10^8 1<=Mi,Ci<=106 1 <= M_i,C_i <= 10^6