소 조깅

소가 다시 트랙에 나왔다. 한 줄뿐인 무한히 긴 직선 트랙에서 소 $N$마리가 조깅한다 ($1 \le N \le 100{,}000$). 소는 모두 서로 다른 위치에서 출발하고, 속도는 소마다 다를 수 있다.

트랙이 한 줄이라 소는 다른 소를 추월하지 못한다. 빠른 소가 앞의 소를 따라잡으면 부딪히지 않도록 속도를 낮추고, 두 소는 같은 무리가 된다. 무리는 맨 앞 소의 속도로 달린다.

시간이 충분히 지나면 어떤 소도 다른 소를 따라잡지 않는다. 그때 남는 무리가 몇 개인지 구하라.

첫째 줄에 정수 $N$이 주어진다.

다음 $N$개 줄에는 소 한 마리의 출발 위치와 속도가 주어진다. 위치는 0 이상의 정수, 속도는 양의 정수이고 둘 다 10억 이하이다. 모든 소의 출발 위치는 서로 다르고, 위치가 증가하는 순서로 주어진다.

남는 무리의 개수를 정수 하나로 출력한다.