Nhóm đồng hạng tại vị trí k

Bối cảnh và bài toán

Một bảng kết quả xếp đội theo số bài giải được giảm dần; nếu bằng nhau, tổng penalty nhỏ hơn đứng trước. Các đội có cùng cả hai chỉ số được xem là đồng hạng. Hãy xác định có bao nhiêu đội cùng nhóm hạng với đội đang chiếm vị trí k trong danh sách đã sắp.

Yêu cầu

Đếm số đội có cặp (solved, penalty) giống đội ở vị trí k sau khi sắp.

Input

• Dòng 1: n k.
• n dòng tiếp: solved penalty.

Output

In số đội trong nhóm đồng hạng chứa vị trí k.

Ràng buộc

• 1 <= k <= n <= 50
• 1 <= solved, penalty <= 50

Chấm điểm

Ví dụ 1

Input

7 2
4 10
4 10
4 10
3 20
2 1
2 1
1 10

Output

3

Giải thích. Ba đội có (4,10) chiếm các vị trí đầu và cùng chia sẻ nhóm chứa vị trí 2.

Ví dụ 2

Input

5 4
3 1
3 1
5 3
3 1
3 1

Output

4

Giải thích. Sau đội (5,3), bốn đội (3,1) đồng hạng.

Thông tin bài tập

Nguồn: Phỏng theo Codeforces 166A — Rank List.

Tham khảo: https://codeforces.com/problemset/problem/166/A