Бесі - голодна корова. Щодня на обід, якщо є пакети сіна в коморі, вона з'їдає рівно один пакет. Щоб Бесі не голодувала, Фермер Джон надсилає в деякі дні кілька пакетів з сіном, які прибувають вранці (до обіду). Зокрема, в день \(d_i\), ФД надсилає \(b_i\) пакетів сіна (\(1\leq d_i \leq 10^{14}\), \(1 \leq b_i \leq 10^9\)).

Обчисліть загальну кількість пакетів сіна, які з'їсть Бесі протягом \(T\) днів.

Для виведення відповіді потрібно використовувати 64-бітові цілі (наприклад, "long long" in C/C++).

Формат вхідних даних

Перший рядок містить \(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\).

Формат вихідних даних

Виведіть кількість пакетів сіна, які з'їсть Бесі за перші \(T\) днів.

Приклад вхідних даних

1 5
1 2

Приклад вихідних даних

2

Два пакети прибудуть на день \(1\). Бесі з'їсть один пакет на обід на день \(1\) та інший пакет сіна на день \(2\). У дні \(3 \ldots 5\), Бесі нічого є. всього за перші \(5\) днів вона з'їсть \(2\) пакету сіна.

Приклад вхідних даних

2 5
1 2
5 10

Приклад вихідних даних

3

Два пакети сіна прибули на день \(1\). Бесі з'їсть по одному пакету сіна в дні \(1\) та \(2\). Немає пакетів сіна, щоб їсти в дні \(3 і \)4. У день \(5\) прибудуть \(10\) пакетів. Бесі з'їсть один пакет на день \(5\). Усього Бесі з'їсть \(3\) пакети сіна за перші \(5\) днів.

Приклад вхідних даних

2 5
1 10
5 10

Приклад вихідних даних

5

\(10\) пакетів сіна прибудуть вранці першого дня. Бесі з'їсть по одному пакету сіна протягом днів \(1 \ldots 4\). Вранці \(5\)-го дня прибуде ще \(10\) пакетів сіна. І всього в коморі буде \(16\) пакетів сіна. У день \(5\) Бесі з'їсть один пакет сіна. Усього за перші \(5\) днів Бесі з'їсть \(5\) пакетів сіна.

ОЦІНЮВАННЯ:

• У тестах 4-7: \(T \le 10^5\)
• У тестах 8-13: немає додаткових обмежень.