Nhà máy sản xuất điện mỗi ngày dùng ~1~ tấn nhiên liệu nếu trong kho còn nhiên liệu. Có ~N~ ngày nhiên liệu mới sẽ được chuyển vào kho, trước ngày thứ ~d_i~ có ~m_i~ tấn nhiên liệu được chuyển vào kho của nhà máy. Từ ngày ~1~ đến ngày ~D~ nhà máy đã xài tất cả bao nhiêu tấn nhiên liệu?

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~D~ ~(N \le 10^5, D \le 10^{14})~.
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa hai số nguyên dương ~d_i~ và ~m_i~ ~(d_1 < d_2 < ... < d_N \le 10^{14}, m_i \le 10^{14})~

Output

Đưa ra một số nguyên duy nhất là lượng nhiên liệu đã dùng từ ngày ~1~ đến ngày ~D~.

Scoring

Sample Input

2 5
1 2
5 10

Sample Output

3

Explanation

Trước ngày ~1~, có ~2~ tấn nhiên liệu được chuyển vào kho của nhà máy. Mỗi ngày ~1,~ ~2~ đều sử dụng ~1~ tấn nhiên liệu. Các ngày ~3~, ~4~ không còn nhiên liệu trong kho. Trước ngày ~5~, có ~10~ tấn nhiên liệu được chuyển vào kho của nhà máy. Ngày ~5~ nhà máy sử dụng ~1~ tấn nhiên liệu.

Tổng lượng nhiên liệu nhà máy đã sử dụng từ ngày ~1~ đến ngày ~5~ là ~1+1+0+0+1~ ~=3~.