← 返回题目列表

AtCoder · awc0039_b

B. 学生成绩管理

中文机器翻译题面 查看原题

分数: 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