分糖果

TimeLimit:2000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有9人收藏了本题
Problem Description

已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>=某个孩子的需求因子g时,代表该糖果可以满足该孩子,求使用这些糖果,最多能满足多少孩子(注意,某个孩子最多只能用1个糖果满足)

Input

多组数据

每组数据第一行两个整数n,m,分别表示孩子的数量和糖果的数量(1≤n,m≤100000)

接下来一行n个整数ai,表示每个孩子的需求因子(0≤ai≤1000000)

然后再一行m个整数bi,表示每个糖果的大小(0≤bi≤1000000)

Output

每组数据输出一行,表示最多能满足的孩子的数量

SampleInput
2 1
3 10
7

4 7
4 8 2 5
7 2 8 4 2 2 10

6 6
4 8 7 3 6 4
1 4 10 9 4 4
SampleOutput
1

4

5
Submit
题目统计信息详细
总AC数274
通过人数189
尝试人数229
总提交量991
AC率19.07%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: