2467: 买雪糕
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:1
题目描述
Nemoarce拿着V元来给他一家卖雪糕,Nemoarce家一共有N个人每个人都有一个对雪糕的要求wi,第i个人的雪糕的价格不能低于这个要求。雪糕店里有M种雪糕,每种雪糕的价格是ai,现在Nemoarce想知道,他最多能满足他家几个人的要求?
输入
第1行,输入N,M,V
接下来N行,每行一个wi值,第i+1行的数表示wi
接下来M行,每行一个ai值,第i+1+N行的数表示ai
接下来N行,每行一个wi值,第i+1行的数表示wi
接下来M行,每行一个ai值,第i+1+N行的数表示ai
输出
输出一个数,表示最多能通过V元满足几个人的要求
样例输入 复制
3 5 20
9
5
4
10
8
6
6
5
样例输出 复制
2
提示
1 <= V <= 109 3 <= N,M <= 100000 1 <= wi, ai <= 10000
命题人:Jacky888
命题人:Jacky888