바이토시아(Bajtocja) 숲의 모든 나무에는 번호가 매겨져 데이터베이스에 저장되어 있다. 그런데 일부 자료가 손상되어, 지금은 각 나무의 줄기 굵기와 종류만 알 수 있다. 같은 종류의 두 나무를 비교하면 줄기가 더 굵은 나무가 항상 더 오래된 나무이다. 또한 같은 종류이면서 줄기 굵기가 같은 나무는 존재하지 않는다고 가정한다.
이 숲에서 가장 오래된 나무의 후보가 몇 그루인지 구하여라. 어떤 나무가 '가장 오래된 나무의 후보'라는 것은, 주어진 정보만으로는 그 나무보다 확실히 더 오래된 나무가 없어서, 그 나무가 숲 전체에서 가장 오래된 나무일 수도 있다는 뜻이다.
첫째 줄에 숲에 있는 나무의 수를 나타내는 정수 n (1≤n≤106)이 주어진다. 다음 n개의 줄에 각 나무의 정보가 주어진다. 각 줄에는 두 정수 g, r (1≤g≤109, 1≤r≤106)이 주어지며, 각각 나무의 줄기 굵기와 종류를 의미한다.
가장 오래된 나무의 후보의 수를 하나의 정수로 첫째 줄에 출력한다.