Bảng xếp hạng

Một cuộc thi lập trình vừa kết thúc. Bạn có trong tay bảng kết quả với thông tin của $N$ đội. Mỗi đội được mô tả bởi hai số: số bài giải được và tổng thời gian phạt. Tuy nhiên bảng không cho biết thứ hạng cuối cùng của từng đội.

Quy tắc xếp hạng như sau. Xét hai đội $a$ và $b$. Đội $a$ được xếp trên đội $b$ nếu đội $a$ giải được nhiều bài hơn, hoặc giải được bằng số bài nhưng có tổng thời gian phạt nhỏ hơn. Nói cách khác, $a$ xếp trên $b$ nếu $p_a>p_b$, hoặc $p_a=p_b$ và $t_a<t_b$.

Những đội có cùng số bài giải được và cùng thời gian phạt được coi là bằng nhau và cùng chia sẻ các thứ hạng tương ứng. Cụ thể, nếu có một nhóm gồm $x$ đội cùng số bài và cùng thời gian phạt, và có $y$ đội xếp trên nhóm này, thì cả $x$ đội cùng chia sẻ các hạng $y+1,y+2,\dots ,y+x$. Các đội xếp dưới nhóm này nhận thứ hạng bắt đầu từ hạng $y+x+1$.

Hãy đếm xem có bao nhiêu đội cùng chia sẻ hạng thứ $K$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $K$.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $p_i$ và $t_i$ — số bài giải được và tổng thời gian phạt của đội thứ $i$.

Dữ liệu ra

• In ra một số nguyên duy nhất — số đội cùng chia sẻ hạng thứ $K$.

Ràng buộc

• $1\le K\le N\le 50$
• $1\le p_i,t_i\le 50$

Ví dụ