舞蹈队要参加央视春节晚会了,这可是天大的好消息。节目要求男女生组成一对一的舞伴,并且舞伴的身高要相同。例如男生的身高为2、3、4,女生为1、2、3,其中身高为“2”和“3”的同学能找到合适的舞伴,即最多有两对舞伴。 你能帮他们计算出最多有多少对舞伴吗?
输入描述:
输入包含多组数据。每组数据第一行包含两个正整数m和n (1≤m, n≤1000),分别是男生和女生的人数。紧接着第二行有m个正整数,为每位男生的身高;第三行n个正整数为女生的身高。


输出描述:
对应每一组数据,输出一个自然数,即最多能组成多少对舞伴。
示例1

输入

5 5
1 3 2 2 2
3 3 1 2 2
3 3
3 2 1
1 3 2

输出

4
3
加载中...