Con Bò Đói

Bessie là một con bò ăn đúng một bó cỏ mỗi ngày (vào buổi tối) nếu kho còn cỏ. Nông dân John giao cỏ vào những ngày nhất định. Vào sáng ngày $d_i$, một đợt giao $b_i$ bó cỏ được đưa đến kho (trước bữa tối).

Hãy tính tổng số bó cỏ Bessie ăn trong $T$ ngày đầu tiên.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $T$ ($1\le N\le {10}^5$, $1\le T\le {10}^{14}$) — số đợt giao và số ngày.
• $N$ dòng tiếp theo: Mỗi dòng chứa hai số nguyên $d_i$ và $b_i$ ($1\le d_i\le T$, $1\le b_i\le {10}^9$) — ngày giao và số bó cỏ. Các ngày giao tăng dần ($d_1<d_2<\dots <d_N$).

Dữ liệu ra

Một số nguyên duy nhất — tổng số bó cỏ Bessie đã ăn trong $T$ ngày đầu tiên.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le T\le {10}^{14}$
• $1\le d_1<d_2<\dots <d_N\le T$
• $1\le b_i\le {10}^9$
• Sử dụng số nguyên 64-bit.

Ví dụ