A96777.小午的排名预期

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

最近小午的学校在进行期中考试,这次期中考试一共会考 44 天,每天的考试分上午和下午两场考试,每场考试的满分是 150150 ,也就是说,一天的考试满分为 300300 分,四天的总分为 12001200 分。

已知目前小午班级有 nn 名学生考试,并且已经经历了前三天的考试,第四天的考试明天就要开始了。第 ii 名学生第 jj 天的分数为 si,js_{i,j} 分。

现在,请你对每一名学生进行预测:在第四天考试结束后,是否有可能进入总分前 kk 名。这里,第四天考试结束后的排名定义为:每位比该学生四天总分高的学生会将该学生排名加 11

输入格式

第一行输入两个整数 n,kn,k ,分别表示人数和排名。

接下来 nn 行,每行 33 个整数 si,1.si,2,si,3s_{i,1}. s_{i,2}, s_{i,3} ,分别表示第 ii 名学生第 jj 天的成绩。

输出格式

一共输出 nn 行,第 ii 行输出第 ii 名学生是否有可能进入总分前 kk 名,如果可以,输出 Yes ;否则,输出 No

输入输出样例

  • 输入#1

    3 1
    24 24 24
    124 24 258
    124 124 124

    输出#1

    No
    Yes
    Yes

说明/提示

样例解释

第四天,第一名学生不可能成为第 11 名;第三名学生如果考 3434 分,其余学生考 00 分,则可以成为第 11 名。

数据范围

对于 100%100\% 的数据:满足 1kn105,0si,j300,1in,1j31\leq k \leq n\leq 10^5,0\leq s_{i,j} \leq 300, 1\leq i\leq n, 1\leq j\leq 3

首页