传统题 1000ms 128MiB

买雪糕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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 <= 10000

Source

贪心 原创 月赛 玄级

NOIP-信息学集训

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2022-11-6 13:00
结束于
2022-11-6 18:00
持续时间
5 小时
主持人
参赛人数
6