5301 - 分糖果

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

有m个糖果和n个孩子,现在要把糖果分给这些孩子吃,但是糖果数量少于孩子,所以糖果只能分配给一部分孩子。
每个糖果的大小不等,这m个糖果的大小分别是s1,s2,s3,……,sm。除此之外,每个孩子对糖果大小的需求也是不一样的,只有糖果的大小大于等于孩子的对糖果大小的需求时,孩子才满足。
假设这n个孩子对糖果大小的需求分别是g1,g2,g3,……,gn。如何分配糖果满足尽可能多的孩子?

Input

第一行是m个用空格隔开的不相等整数及一个结尾标志,数值代表糖果的大小,最后是一个是-1,表示糖果输入完成(0 < m < 10^5,0 < m_i < 10^8
第二行用空格隔开的n个不相等整数,数值代表孩子的需求,(0 < n < 10^5,0 < n_i < 10^8

Output

一个整数,表示能满足最多的孩子数

Examples

Input

3 1 2
2 2 3

Output

3

Input

3 1 2
3 1 1

Output

2

Input

6 3 9 5 15 20 3
2 5 8 16

Output

3

Source

自编