本题多测

in:

2 3
1 2 3 4 5 6 7 8 9 10 11 12
2 2
3 1 3 3 3 3 3 3

out:

1
2

本题也就只需要排序+二分就搞定了，不至于评蓝吧