1821:竞选

时间限制:6 S   /  内存限制:5000 KB
AC:164   /  Submit:735
问题描述

为了确定参加嘉庚学院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

提示说明

注意内存限制

相关

17-18(2)第4次线上赛

17级第二学期第4次线上比赛转普通练习

2017第二学期的线上赛题目汇总

2019级cpp上机练习题第11周第1次(数组标记状态)

2020级cpp上机练习题第19次(使用标记变量记录状态)

2020级cpp第二学期上机练习题第14次(历年题目)

2021级cpp上机练习题第19次(使用标记变量记录状态)

2022级cpp上机练习题第19次(使用标记变量记录状态)

2023级cpp上机练习题第19次(使用标记变量记录状态)

2024级cpp上机练习题第19次(使用标记变量记录状态)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1