3435: 积分消费
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：11
题目描述
有一个用户，在连续的 \( n \) 天里，每天都会收到一些积分，并且也会消费一些积分。积分在获得后的 \( m \) 天内有效（\( m \) 为一个给定的整数），过期失效。在第 \( i \) 天，用户将会获得 \( p_i \) 分，他需要消费 \( c_i \) 分。若积分不足，则用掉全部积分后用其他方式消费。消费积分时，先用最早的。请计算这个用户一共可以消费多少积分。
输入
- 第一行：两个整数 \( n \) 和 \( m \)。
- 第二行到第 \( n+1 \) 行：每行两个整数表示 \( p_i \) 和 \( c_i \)。
输出
单个整数表示答案。
样例输入 复制
5 2
50 0
100 0
250 0
300 0
1000 5000样例输出 复制
1550提示
- 对于 30% 的数据，\( 1 \leq n, m \leq 1000 \)。
- 对于 60% 的数据，\( 1 \leq n, m \leq 10000 \)。
- 对于 100% 的数据，\( 1 \leq n, m \leq 100000 \)，\( 0 \leq p_i, c_i \leq 10000 \)。