饥饿的小C
测试数据来自 system/2828
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
小C是一头饥饿的奶牛。每天晚餐时,只要谷仓里有干草,她就会吃一捆。老J不想让小C挨饿,因此他会在某些天送去几捆干草,送达时间是在早上(晚餐之前)。具体来说,老J会在第 \(d_i\) 天,送 \(b_i\) 捆干草过去。
要求计算在前 \(T\) 天中,小C总共会吃掉多少捆干草。
【输入格式】
第一行包括 \(N\) 和 \(T\)。
接下来 \(N\) 行,每一行包括 \(d_i\) 和 \(b_i\),确保 \(1 ≤ d_1 < d_2 < ⋯ < d_N ≤ T\)
【输出格式】
输出小C在前 \(T\) 天会吃掉的干草捆数。
【输入输出样例1】
Input
1 5
1 2
Output
2
【输入输出样例2】
Input
2 5
1 2
5 10
Output
3
【数据限制】
\(1≤di≤10^{14},1≤bi≤10^9,1 ≤ N ≤ 10^5,1 ≤ T ≤ 10^{14}\)
【来源】
Mr.he