该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者，三国M国之谋士也。在M国钩吾山有一种动物名叫狍鸮，狍鸮本身是凶恶贪食的野兽，但是stong9070利用超能力把狍鸮训练得乖巧、能够听懂人话，颇受人们喜欢，于是，狍鸮就成了stong9070的专属宠物。

题目描述

狍鸮喜欢吃苹果，每天晚上，只要食槽里有苹果，它就会吃一个苹果当晚饭。

一开始，食槽里没有任何苹果，为了不让狍鸮挨饿，stong907会时不时地给狍鸮送苹果。具体来说，他会在第$d_i$天，给狍鸮送来$b_i$个苹果，总共送$N$次。

stong9070想知道在前$T$天狍鸮一共吃了多少个苹果，请你帮助他计算出这个数值

输入格式

第一行包括$N$和$T$,空格隔开

接下来$N$行，每一行包括$d_i$和$b_i$，确保$1 ≤ d_1 < d_2 < ⋯ < d_N ≤ T$

输出格式

输出狍鸮在前$T$天吃掉的苹果数量。

注意：本题中的数字可能很大，需要使用64位整数类型。（例如，在c/c++中，需要用long long）

样例

1 5
1 2

2

样例解释

在第1天早上，会有2个苹果送达。狍鸮会在第1天吃掉一个苹果，在第2天吃掉另一个苹果。而在第3-5天，狍鸮没有任何苹果可以吃。那么，狍鸮在前5天中，总共吃了2个苹果。

2 5
1 2
5 10

3

样例解释

在第1天早上，会有2个苹果送达。狍鸮会在第1天和第2天各吃掉一个捆苹果。第3天和第4天狍鸮没有苹果吃。在第5天早上，10个苹果送到。狍鸮在第5天的晚上吃掉一个。这样狍鸮在前5天中，总计吃掉3个苹果。

2 5
1 10
5 10

5

样例解释

10个苹果在第一天早上送达。狍鸮在第一天到第四天各吃了一个苹果。在第五天早上，又有10个苹果送达，这意味着食槽里有16个苹果。第五天的晚上，狍鸮又吃了一个苹果。狍鸮在前5天里总共吃了5个苹果。

数据范围

• $1≤T≤10^{14}$
• $1≤N≤10^5,1≤d_i≤10^{14},1≤b_i≤10^9$
• 测试点 1-3：样例数据
• 测试点 4-7: $T≤10^5$
• 测试点 8-13: 没有额外限制
• 本题采用子任务评测模式，第1-3测试点共2分，第4-7测试点共20分，第8-13测试点共78分