Беси - голодная корова. Каждый день на обед если есть пакеты сена в амбаре,
она съедает ровно один пакет. Чтобы Беси не голодала, Фермер Джон присылает
в некоторые дни некоторое количество пакетов с сеном, которые прибывают утром
(до обеда). В частности в день \(d_i\), ФД присылает \(b_i\) пакетов сена
(\(1\leq d_i \leq 10^{14}\), \(1 \leq b_i \leq 10^9\)).
Вычислите общее количество пакетов сена, которые съест Беси в течение \(T\) дней.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\) и
\(T\) (
\(1 \le N \le 10^5\),
\(1 \le T \le 10^{14}\)).
Каждая из последующих \(N\) строк содержит \(d_i\) и \(b_i\). Гарантируется, что
\(1\le d_1<d_2<\dots < d_N\le T\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите количество пакетов сена, которые съест Беси за первые
\(T\) дней.
Для вывода ответа требуется использовать 64-битные целые
(например "long long" in C/C++).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 5
1 2
|
2
|