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

输出

输出一个数,表示最多能通过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