传说，孙悟空大闹天宫之后，菩提祖师一直不放心他，经常会变身为牧童看望他，并给他带来他最喜爱的桃子。

每一天晚上，如果悟空还有至少一个桃子，悟空都会吃一个当作晚饭。在牧童出现之前，悟空没有桃子。

牧童在某些天数出现，而且只有在他出现的那天，悟空才能获得桃子。如果这天没有桃子，悟空就会挨饿。牧童会在某些特定的日子里去看望悟空，桃子会在当天早上送去。

具体地，给定 {N} 个日期和每个日期对应的桃子数量，其中第{i}个日期为{d_i}，桃子数量为 {b_i}

( {1≤d_i≤10^{14}}, {1≤b_i≤10^9} )。

现在请你计算在前T天内，悟空将能够获得的桃子总数。

第一行包含两个整数 {N} 和 {T}，表示日期总数和天数。

接下来 {N} 行，每行包含两个整数 {d_i} 和 {b_i}，表示在第 {d_i} 天有 {b_i}个桃子。

保证 { 1 \leq d_1 < d_2 < \cdots < d_N \leq T}。

一个整数，表示悟空在前{T}天内能够吃到的桃子总数。

请注意，本题涉及的整数非常大，可能需要使用64位整数数据类型。

【样例1解释】

在第1天早上到达两个桃子。悟空在第1天吃掉了一个桃子，在第2天吃掉了另一个桃子。在第3至5天，没有桃子供悟空吃。总共，悟空在前5天内吃掉了2个桃子。

【样例2解释】

在第1天早上到达两个桃子。悟空在第1和第2天吃掉了一个桃子。在第3和第4天，没有桃子供悟空吃。在第5天早上，到达了10个桃子。悟空在第5天吃掉了一个桃子。总共，悟空在前5天内吃掉了3个桃子。

【样例3解释】

在第1天早上到达10个桃子。悟空在第1至4天吃了一个桃子。在第5天早上，又到达了10个桃子，这意味着有16个桃子。悟空在第5天吃掉了一个桃子。总共，悟空在前5天内吃掉了5个桃子。

【数据范围】

1\leq N\leq 10^5，1\leq T\leq 10^{14}，1\leq di\leq 10^{14}，1\leq bi\leq 10^9。

数学