← 返回题目列表

AtCoder · awc0021_a

A. 计算成功申请的人数

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

分数: 200 分

问题陈述

高桥是一家补习班的讲师。在这所学校,学生来自 N 班参加了模拟考试。

每节课 i (1 \leq i \leq N)有 A_i 学生,每个学生的考试成绩均已记录。的得分为 j第学生(1 \leq j \leq A_i)在课堂上 i is B_{i,j} 点。

高桥设定的及格分数为 K 分作为通过标准。一名学生的成绩为 K 分以上判定为及格。

查找所有班级被判定为及格的学生总数。

约束

  • 1 \leq N \leq 10^5
  • 0 \leq K \leq 100
  • 1 \leq A_i \leq 100
  • \sum_{i=1}^{N} A_i \leq 10^6 (所有班级的学生总数最多为 10^6)
  • 0 \leq B_{i,j} \leq 100
  • 所有输入值均为整数

输入

N K
A_1 B_{1,1} B_{1,2} \ldots B_{1,A_1}
A_2 B_{2,1} B_{2,2} \ldots B_{2,A_2}
\vdots
A_N B_{N,1} B_{N,2} \ldots B_{N,A_N}
  • 第一行包含类别数 N 和及格分数 K,用空格分隔。
  • 的 树的 (i + 1)- 第行 (1 \leq i \leq N) 包含学生人数 A_i 在课堂上 i,后面是分数 该班级每个学生的 B_{i,1}, B_{i,2}, \ldots, B_{i,A_i} ,以空格分隔。

输出

打印分数为的学生总数 K 点或更高,在一条线上。


示例输入 1

3 60
4 45 72 60 88
3 59 60 61
2 100 30

示例输出 1

6

示例输入 2

5 70
5 65 70 80 55 90
3 69 71 70
4 100 85 72 68
2 50 49
6 75 80 85 90 95 100

示例输出 2

14

示例输入 3

10 50
8 23 45 67 89 12 34 56 78
5 50 50 50 49 51
10 0 10 20 30 40 50 60 70 80 90
3 100 100 100
7 45 46 47 48 49 50 51
4 25 75 25 75
6 99 98 97 96 95 94
2 0 100
9 55 55 55 55 55 44 44 44 44
5 1 2 3 4 5

示例输出 3

32