5301 - 分糖果
时间限制 : 1 秒
内存限制 : 128 MB
有m个糖果和n个孩子,现在要把糖果分给这些孩子吃,但是糖果数量少于孩子,所以糖果只能分配给一部分孩子。
每个糖果的大小不等,这m个糖果的大小分别是s1,s2,s3,……,sm。除此之外,每个孩子对糖果大小的需求也是不一样的,只有糖果的大小大于等于孩子的对糖果大小的需求时,孩子才满足。
假设这n个孩子对糖果大小的需求分别是g1,g2,g3,……,gn。如何分配糖果满足尽可能多的孩子?
输入
第一行是m个用空格隔开的不相等整数及一个结尾标志,数值代表糖果的大小,最后是一个是-1,表示糖果输入完成(0 < m < 10^5,0 < m_i < 10^8)
第二行用空格隔开的n个不相等整数,数值代表孩子的需求,(0 < n < 10^5,0 < n_i < 10^8)
输出
一个整数,表示能满足最多的孩子数
样例
输入
3 1 2 2 2 3
输出
3
输入
3 1 2 3 1 1
输出
2
输入
6 3 9 5 15 20 3 2 5 8 16
输出
3
来源
自编