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 ~i~ giải được nhiều bài hơn ~j~ hoặc giải được cùng số bài nhưng tổng thời gian lại ít hơn ~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 thứ ~k~ trong danh sách đó?

Input

• Dòng đầu gồm 2 số ~n, k~ ~(n, k \le 10^5)~.

• ~n~ dòng tiếp theo, dòng thứ ~i~ ghi hai số ~p_i~ và ~t_i~ ~(1 \le p_i, t_i \le 10^9)~.

Output

• Ghi ra 1 số duy nhất là số người cùng thứ hạng ~k~ theo cách xếp trên.

Sample Input 1

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

Sample Output 1

3

Sample Input 2

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

Sample Output 2

4