Atcoder TOYOTA SYSTEMS Programming Contest 2021(AtCoder Beginner Contest 228) C - Final Day

题目链接：C - Final Day (atcoder.jp)

Problem Statement

N students are taking a 4-day exam.

There is a 300-point test on each day, for a total of 1200 points.

The first three days of the exam are already over, and the fourth day is now about to begin. The i-th student (1≤i≤N) gotPi,j​ points on the j-th day (1≤j≤3).

For each student, determine whether it is possible that he/she is ranked in the top K after the fourth day.
Here, the rank of a student after the fourth day is defined as the number of students whose total scores over the four days are higher than that of the student, plus 1.

Constraints

• 1≤K≤N≤105
• 0≤Pi,j​≤300(1≤i≤N,1≤j≤3)
• All values in input are integers.

---

Input

Input is given from Standard Input in the following format:

N K
P1,1​ P