소들이 또 발굽을 단련하러 나섰다. 무한히 긴 1차선 트랙에서 소 N마리가 조깅한다 (1≤N≤100000). 소들의 출발 위치는 모두 다르고, 달리는 속도가 서로 다른 소도 있다.
트랙이 1차선뿐이라 소는 앞의 소를 앞지르지 못한다. 빠른 소가 앞의 소를 따라잡으면 부딪히지 않도록 속도를 줄이고, 그 소와 같은 무리가 된다.
소들은 T분 동안 달린다 (1≤T≤109). T분이 지난 뒤 무리가 몇 개 남는지 구하라. T분이 끝나는 시점에 위치가 같은 두 소는 같은 무리로 센다.
첫 줄에 두 정수 N과 T가 주어진다.
다음 N개의 줄에는 소 한 마리의 출발 위치와 속도가 주어진다. 위치는 0 이상의 정수, 속도는 양의 정수이고 둘 다 10억 이하이다. 모든 소의 출발 위치는 서로 다르며, 위치가 증가하는 순서로 주어진다.
T분이 지난 뒤 남아 있는 무리의 개수를 정수 하나로 출력한다.