Mobile Communications

매일 아침 Arkady의 휴대전화 계정에서 p루블이 청구된다. 앞으로 m일 중 Arkady가 계정을 충전하는 날은 n일이며, di일에 휴대전화 계정에 ti루블을 입금한다. Arkady는 항상 일일 결제가 이루어지기 전에 계정을 충전한다. 앞으로 m일 동안 그 밖의 결제나 충전은 없다.

1-st부터 m-th까지, 일일 결제 후(즉, 저녁에) 계정의 금액이 음수가 되는 날의 수를 구한다. 처음에 계정 잔액은 zero루블이다.

첫 번째 줄에 세 정수 n, p, m (1 ≤ n ≤ 100 000, 1 ≤ p ≤ 109, 1 ≤ m ≤ 109, n ≤ m)가 주어진다. 이는 각각 Arkady가 계정을 충전하는 날의 수, 일일 결제 금액, 확인해야 하는 날의 수이다.

이어지는 n개 줄의 i-th에는 두 정수 di와 ti (1 ≤ di ≤ m, 1 ≤ ti ≤ 109)가 주어진다. 이는 Arkady가 i-th 충전을 하는 날의 인덱스와 그날 입금할 금액이다. 날짜의 인덱스는 서로 다르며 오름차순으로 주어진다. 즉, 2부터 n까지의 모든 i에 대해 di > di - 1이다.

1-st부터 m-th까지, 일일 결제 후 계정의 금액이 음수가 되는 날의 수를 출력한다.

첫 번째 예제에서 잔액은 다음과 같이 변한다(처음에 잔액은 zero임을 기억하라).

1. 첫째 날에는 6루블이 청구되어 저녁의 잔액은 - 6이 된다.
2. 둘째 날에는 Arkady가 13루블을 입금한 다음 6루블이 청구되어 저녁의 잔액은 1이 된다.
3. 셋째 날에는 6루블이 청구되어 저녁의 잔액은 - 5가 된다.
4. 넷째 날에는 Arkady가 20루블을 입금한 다음 6루블이 청구되어 저녁의 잔액은 9가 된다.
5. 다섯째 날에는 6루블이 청구되어 저녁의 잔액은 3이 된다.
6. 여섯째 날에는 6루블이 청구되어 저녁의 잔액은 - 3이 된다.
7. 일곱째 날에는 Arkady가 9루블을 입금한 다음 6루블이 청구되어 저녁의 잔액은 0이 된다.

따라서 첫째 날, 셋째 날, 여섯째 날이 끝날 때 잔액은 음수가 된다.