농부 존의 \(N\)마리 소들이 1차선 트랙에서 조깅을 하고 있습니다. (\(1 \le N \le 100,000\)) 각 소는 서로 다른 위치에서 출발하며, 일정한 속도로 계속 달립니다.

트랙이 1차선이기 때문에 뒤따라오는 빠른 소는 앞서가는 느린 소를 추월할 수 없습니다.

따라서 뒤처진 소가 앞선 소를 따라잡으면, 앞선 소의 속도에 맞추어 속도를 줄이게 되고 두 소는 하나의 무리(Group)를 형성하여 함께 달리게 됩니다.

각 소의 초기 위치와 속도가 주어질 때, 아주 오랜 시간이 지난 후 트랙 위에 남아있는 소들의 무리 개수를 구하는 프로그램을 작성하세요.

입력

첫째 줄에 소의 마릿수 \(N\)이 주어진다. (\(1 \le N \le 100,000\))

둘째 줄부터 \(N\)개의 줄에 걸쳐 각 소의 초기 위치 \(P\)와 속도 \(S\)가 공백으로 구분되어 주어진다. (\(0 \le P \le 10^9\), \(1 \le S \le 10^9\))

소들의 위치는 입력 순서대로 엄격하게 증가합니다. (\(P_1 < P_2 < \dots < P_N\))

출력

아주 오랜 시간이 지난 후 트랙 위에 남아있는 소들의 무리 개수를 출력한다.

예제 입력 1

5
0 1
1 2
2 3
3 2
6 1

예제 출력 1

2

출처

USACO 2014 December Contest, Bronze