P7110: 饥饿的奶牛
传统题
1.000s
时间限制
256MB
内存限制
4 提交
0 解决
【题目描述】
【题目描述】
贝茜是一头饥饿的牛。每天晚饭时，如果马厩里有一堆干草，她就会吃一堆干草。农夫约翰不希望贝茜挨饿，所以有时他会在早上(晚饭前)送一批干草。特别是在di日，农民约翰送了bi堆干草（1≤
di≤
1014，1≤
bi≤
109）。
计算Bessie在第一个T天吃的干草堆总数。
【输入格式】（输入来自终端/stdin）：
第一行包含N和T（1≤N≤105，1≤T≤1014）。
接下来的N行各包含di和bi。此外，还保证1≤d1<d2<……<dN≤T。
【输出格式】（将输出打印到终端/标准输出）：
输出Bessie在前T天吃的干草包数量。
请注意，此问题中涉及的大整数大小可能需要使用64位整数数据类型（例如，C/C++中的“long-long”）。
【样例
输入1】：
1 5
1 2
【样例
输出1】：
2
【样例说明1】
两个干草包在第一天早上到达。贝西在第一天晚餐吃一个干草，第二天吃另一个干草。在第3…5天，贝西再也吃不到干草了。在最初的5天里，贝西总共吃了2捆干草。
【样本输入2】：
2 5
1 2
5 10
【样本输出2】：
3
【样例说明2】
两个干草包在第一天早上到达。贝西在第1天和第2天吃了一个干草。在第3天和第4天，贝西没有干草吃。第5天上午有10干草抵达。贝西在第5天晚餐时吃了一块干草。在最初的5天里，贝西总共吃了3捆干草。
【样本输入3】：
2 5
1 10
5 10
【样本输出3】：
5
【样例说明3】
10个干草包在第1天早上到达。贝西在第1…4天吃了一个干草。第5天早上，又有10个干草包到达，这意味着谷仓里有16个干草包。第5天的晚餐，贝西又吃了一个干草。在前5天，贝西总共吃了5个干草包。
【数据规模及约束】
对于70%的数据T≤105
对于50%的数据无附加约