Sau bài kiểm tra online, giáo sư X muốn xếp thứ hạng cho \(n\) học trò của mình dựa trên bài làm của chúng. Với mỗi bạn tham gia kì thi này, máy tính ghi lại hai thông tin: số bài đã làm được và tổng số thời gian làm bài. Để cho tiện ta gọi \(p_i, t_i\) tương ứng là số bài đã nộp và tổng thời gian làm bài của học sinh thứ \(i\).

Học sinh \(i\) được xếp hạng cao hơn học sinh \(j\) nếu:

• Học sinh \(i\) giải được nhiều bài hơn \(j\) (\(p_i > p_j\)).
• Hoặc giải được cùng số bài nhưng tổng thời gian lại ít hơn \(j\) (\(p_i = p_j\) và \(t_i < t_j\)).

Với những bạn giải được cùng số bài trong cùng một khoảng thời gian bằng nhau thì coi là cùng thứ hạng.

Yêu cầu: Nếu xếp các bạn theo thứ hạng giảm dần, hãy cho biết xem có bao nhiêu thí sinh có cùng hạng với bạn đứng ở vị trí thứ \(k\) trong danh sách đã sắp xếp đó?

Input

• Dòng đầu gồm hai số nguyên dương \(n, k\) (\(n, k \le 10^5\)).
• \(n\) dòng tiếp theo, dòng thứ \(i\) ghi hai số nguyên \(p_i, t_i\) (\(p_i, t_i \ge 0\)).

Output

• Ghi ra một số nguyên duy nhất là số người có cùng thứ hạng với bạn ở vị trí thứ \(k\) sau khi đã sắp xếp.

Example

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

3

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

4

Constraints

• \(n, k \le 10^5\).
• Các giá trị \(p_i, t_i\) nằm trong giới hạn kiểu số nguyên 32-bit.