12049 - Just Prune The List

給你兩組整數集合，你可以從這兩個集合中移走任意多個整數，你的目標是要從中移走最少數量的整數之後，使得這兩個集合內的所有元素皆相同，其排列順序並不限，例如下列兩個集合：

List #1	1 2 3 2 1
List #2	1 2 5 2 3

從第一列中移除1，並從第二列中移除5，則這兩個集合將有相同的元素，如下所示：

List #1	1 2 3 2
List #2	1 2 2 3

為了達成兩個集合元素皆相同的目的，你最少必須移除掉多少個整數呢？

Input

輸入的第一列有一個整數T(T <= 100)，表示測試資料的組數。每組測試資料的第一列包含兩個整數N, M，N(1 <= N <= 10000)表示第一組有幾個元素，M(1 <= M <= 10000)，表示第二組有幾個整數，接下來的兩列分別為這兩組資料的所有元素，每個元素皆可以32位元的有號整數來表示。

Output

請依題意輸出每組測試資料的答案。

Sample Input

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

Sample Output

2

原文出處