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

Source

贪心 原创 月赛 玄级