Đội chiến thắng
Một trường đại học tổ chức thi lập trình. Sau khi có kết quả, hệ thống ghi nhận số bài giải được và tổng thời gian còn lại của mỗi đội. Đội thứ $i$ giải được $a_i$ bài và còn lại $b_i$ thời gian.
Các đội thắng cuộc là những đội giải được nhiều bài nhất, nếu có cùng số bài giải được thì tổng thời gian còn lại phải nhiều nhất.
Nhà trường muốn biết có bao nhiêu đội thắng cuộc?
Lưu ý: Sử dụng pair
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$ - số đội thi;
- $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i,b_i \ (0<a_i,b_i\le10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
5 6
5 3
5 6
4 3
2 1
output
2
Comments