| 描述 |
|---|
为了确定参加嘉庚学院15周年庆的代表，有m个编号为1~m的学生参与了一场投票活动，他们总共收到了p张投票，每张投票上有一个数字a（1~m之间），表示推荐编号是a的学生参加15周年校庆。 如果一个学生得到了3张或者3张以上的投票推荐，那么就有资格参加校庆。问有多少人有资格参加校庆？ |
| 输入 |
一个正整数n，表示案例的数量。 每组案例中，先是两个正整数m和p（m<=3000000，p<=5000000），然后是p个数字a1~ap（1~m之间）。 |
| 输出 |
针对每组案例，输出一个整数，表示有资格参加校庆的人数。 每组案例输出后都要换行。 |
| 样例输入 |
2 3 5 1 1 2 2 3 3 9 1 1 1 2 2 2 2 3 3 |
| 样例输出 |
0 2 |
| HINT |
注意内存限制 |
| 来源 |
| 厦大附中编程竞赛培训 |