问题描述 |
---|
为了确定参加嘉庚学院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 |
提示说明 |
注意内存限制 |
相关 |