分数: 300 分
问题陈述
高桥负责学校的学术事务并管理学生的考试成绩。有 N 该学校的学生,每个学生均由学号标识 1 to N.
最近进行了多次测验,总共 M 答卷已提交。每张答卷记录了提交该答卷的学生的学号以及该答卷的分数(介于 0 和 100,包括)。有可能同一名学生提交了多份答卷,也可能有学生没有提交任何答卷(缺席所有测验的学生)。
为了识别表现不佳的学生,高桥决定根据以下标准确定“需要补课的学生”:
对于至少提交一张答题纸的学生,如果该学生提交的所有答题纸分数的算术平均值为 严格小于 预定阈值分数 T,该学生被视为“需要补课的学生”。未提交答卷的学生将被排除在评价之外,不被算作需要补课的学生。
代表高桥找出需要补课的学生人数。
约束
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^5
- 1 \leq T \leq 100
- 1 \leq c_i \leq N (1 \leq i \leq M)
- 0 \leq s_i \leq 100 (1 \leq i \leq M)
- 所有输入值均为整数。
输入
N M T c_1 s_1 c_2 s_2 \vdots c_M s_M
- 第一行包含学生人数 N,答题纸总数 M,以及阈值分数 T,用空格分隔。
- 的 i- 以下各项 M 行 (1 \leq i \leq M) 包含学号 提交该材料的学生的 c_i 提交该学生的 i第一张答题纸和分数 该答卷的 s_i ,以空格分隔。
输出
单行输出需要补课的学生人数。
示例输入 1
5 7 60 1 50 1 40 2 80 2 70 3 55 4 60 4 65
示例输出 1
2
示例输入 2
8 10 50 1 50 1 50 2 49 2 51 3 0 3 0 4 100 5 30 5 20 6 49
示例输出 2
3
示例输入 3
10 15 70 1 90 1 80 1 70 2 60 2 50 3 100 4 65 4 70 4 68 6 40 6 30 7 70 8 69 8 71 9 0
示例输出 3
4