Sắp xếp điểm thi
Cho $N$ học sinh thi môn Toán, Văn và tiếng Anh. Bạn thứ $i$ làm Toán được $t_i$ điểm, Văn được $v_i$ điểm, Anh được $a_i$ điểm. Hãy sắp xếp các bạn học sinh sao cho tổng điểm tăng dần, nếu tổng điểm bằng nhau thì điểm Toán tăng dần, nếu điểm Toán bằng nhau thì điểm Văn tăng dần, nếu điểm Văn bằng nhau thì điểm tiếng Anh tăng dần.
Hãy cho biết điểm tiếng Anh của bạn thứ $k$ sau khi sắp xếp là bao nhiêu?
Dữ liệu
- Dòng thứ nhất chứa hai số nguyên $N, k \ (1\le k\le N\le 10^5)$;
- $N$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $t_i,v_i,a_i \ (0\le t_i,v_i,a_i\le 100)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5 2
10 11 12
9 11 13
10 11 13
7 14 22
3 5 3
output
13
Comments