#P1573. 买雪糕
买雪糕
Description
Nemoarce拿着V元来给他一家卖雪糕,Nemoarce家一共有N个人每个人都有一个对雪糕的要求wi,第i个人的雪糕的价格不能低于这个要求。雪糕店里有M种雪糕,每种雪糕的价格是ai,现在Nemoarce想知道,他最多能满足他家几个人的要求?Input Format
第1行,输入N,M,V接下来N行,每行一个wi值,第i+1行的数表示wi
接下来M行,每行一个ai值,第i+1+N行的数表示ai
Output Format
输出一个数,表示最多能通过V元满足几个人的要求
3 5 20
9
5
4
10
8
6
6
5
2
Hint
1 <= V <= 109 3 <= N,M <= 100000 1 <= wi, ai <= 10000Source
贪心 原创 月赛 玄级统计
相关
在下列比赛中: