1112: 分面包

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:5

Description

你是一位很棒的幼儿园老师,想要给孩子们一些面包。但是,每个孩子最多只能给一块面包。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的面包的最小尺寸;并且每块面包 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个面包 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。

Input

第一行输入 m,n 的值,表示孩子的数量 和饼干的数量

第二行输入m个整数,第i个数表示第i个孩子的胃口值g[i]

第三行输入n个整数,第j个数表示第j块面包的尺寸s[j]

Output

一个整数,可以满足孩子的最大值

Sample Input Copy

3 2
1 2 3
1 1

Sample Output Copy

1

HINT

对于100%的数据,1m,n30000

1  g[i], s[j]  231 - 1



视频讲解