F. Мобильная связь
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Со счета мобильного телефона Аркадия каждый день утром снимают p рублей. Среди следующих m дней есть n дней, когда Аркадий пополнит счет: в день di он положит ti рублей. Аркадий всегда пополняет счет до снятия денег за этот день. Других пополнений или снятий в течение следующих m дней не будет происходить.

Определите количество дней с 1-го по m-й, в которые на счету Аркадия будет отрицательная сумма денег после ежедневного платежа (т. е. вечером). Считайте, что изначально на счету Аркадия ноль рублей.

Входные данные

В первой строке следуют три целых числа n, p и m (1 ≤ n ≤ 100 000, 1 ≤ p ≤ 109, 1 ≤ m ≤ 109, n ≤ m) — количество дней, в которые Аркадий будет пополнять счет, сумма ежедневного платежа, а также количество дней, для которых нужно посчитать ответ.

В i-й из следующих n строк находятся два целых числа di и ti (1 ≤ di ≤ m, 1 ≤ ti ≤ 109) — номер дня, в который будет произведен i-й платеж, а также сумма пополнения в этот день. Гарантируется, что все номера дней различны и заданы в порядке возрастания, то есть di > di - 1 для всех i от 2 до n.

Выходные данные

Выведите количество дней с 1-го по m-й, в которые на счету Аркадия будет отрицательная сумма денег после ежедневного платежа.

Примеры
Входные данные
3 6 7
2 13
4 20
7 9
Выходные данные
3
Входные данные
5 4 100
10 70
15 76
21 12
30 100
67 85
Выходные данные
26
Примечание

В первом примере баланс счета выглядит следующим образом (изначально баланс нулевой):

  1. в первый день списывается 6 рублей, баланс в конце дня равен  - 6;
  2. во второй день Аркадий пополняет счет на 13 рублей, после этого списывается 6 рублей, баланс в конце дня равен 1;
  3. в третий день списывается 6 рублей, баланс в конце дня равен  - 5;
  4. в четвертый день Аркадий пополняет счет на 20 рублей, после этого списывается 6 рублей, баланс в конце дня равен 9;
  5. в пятый день списывается 6 рублей, баланс в конце дня равен 3;
  6. в шестой день списывается 6 рублей, баланс в конце дня равен  - 3;
  7. в седьмой день Аркадий пополняет счет на 9 рублей, после этого списывается 6 рублей, баланс в конце дня равен 0.

Таким образом, в конце первого, третьего и шестого дней баланс счета Аркадия был отрицательным.