饥饿的小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

寒假作业(一)

未认领
状态
已结束
题目
10
开始时间
2024-01-20 00:00
截止时间
2024-02-20 23:59
可延期
24.0 小时