407836: GYM102899 E KK 与答辩

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

E. KK 与答辩time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

kk 经常参加答辩,最近,他一共参加了 $$$n$$$ 场答辩。

每场答辩有 $$$a_i$$$ 个人,每个人的总分有两个组成部分,一个是评委打分,一个是观众打分,两者相加就是这个人在这场答辩的总分。

现在,如果有这样一个同学(一个同学可以参加多场答辩,名字相同视为同一人):在他参加的所有答辩里,总分都低于 kk,我们称他被 kk 碾压了。

请聪明的你帮忙算一下有几位可怜的同学被 kk 碾压了。

Input

第一行为 $$$T (1 \leq T \leq 10)$$$,表示有 $$$T$$$ 组输入。

每组输入第一行是一个整数 $$$n (1 \leq n \leq 10)$$$。

接下来分为 $$$n$$$ 个部分,每个部分会有一个整数 $$$a_i (1 \leq a_i \leq 10)$$$, 表示第 $$$i$$$ 场答辩有 $$$a_i$$$ 个人。

接下来的 $$$a_i$$$ 行:

  • 每行有一个字符串 $$$s (1 \leq |s| \leq 10, \mbox{都是小写字母,不含空格})$$$, 表示答辩的同学的名字。
  • 两个整数 $$$b_i, c_i (1 \leq b_i, c_i \leq 50)$$$, 表示评委打分和观众打分。
  • 我们约定第一行的数据表示 kk 的名字和他的分数。
Output

输出一个整数,表示被 kk 碾压的同学数量。

ExampleInput
1
1
2
kk 50 50
bm 1 1
Output
1

加入题单

算法标签: