/ Vijos / 题库 /

饥饿的奶牛

饥饿的奶牛

时间限制: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≤d_i≤10^{14},1≤b_i≤10^9,1 ≤ N ≤ 10^5,1 ≤ T ≤ 10^{14}\)

【来源】

  Mr.he

信息

ID
2828
难度
9
分类
模拟 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
2
上传者