uva165測資A

Input:
3 2
2 3
3 1
1 3
2 1
1 2
4 1
1 4
4 3
3 4
4 2
2 4
5 2
8 1
0 0
Output:
7
8
3
3
2
2
4
4
26
24
10
12
14
8