3984: 甜蜜的暑假
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
暑假期间,小 的妈妈为了让小 每天都有好心情,决定根据根据小 每天的学习表现,给热爱甜食的小 发放糖果作为奖励。
最初家里没有任何糖果,妈妈会在接下来的每一天,根据当天小 当天的学习情况,决定是否买糖果以及买多少糖果。如果当天买糖果,一定会在晚饭前将糖果带回家放到小 的糖果罐中。
小 每天吃完晚饭后都会检查一下糖果罐。如果有糖果,他也不会多吃,只会吃掉其中一颗,享受晚饭后的甜蜜时光。
暑假结束了,妈妈统计出了自己在暑假的 天内买糖果的记录。妈妈一共购买了 次糖果,第 次购买记录是在暑假开始后的第 天,这次购买了 个糖果。
请你编程计算出,暑假的 天内,小 一共吃了多少个糖果。
输入
第 行输入两个整数 和 。
接下来的 行,每行读入 个整数 和 。
测试数据保证,购买记录是按照购买时间升序给出的,且不会有两次购买记录出现在同一天。
输出
输出一个整数,代表小 暑假一共吃掉的糖果数量。
样例输入 复制
2 5
1 3
5 10
样例输出 复制
4
提示
样例
输入
复制
2 5 1 3 5 10
输出
复制
4
输入
复制
5 20 2 3 6 2 10 3 11 3 13 4
输出
复制
15
输入
复制
5 30 5 3 6 2 10 2 20 2 28 12
输出
复制
12
说明
样例 解释
暑假一共 天,共有 条购买记录。
第 条购买记录在暑假开始的第 天,购买了 个糖果。
第 条购买记录在暑假开始的低 天,购买了 个糖果。
小 分别在第 天、第 天、第 天和第 天各吃了一个糖果,第 天他没有吃到糖果。
数据范围
对于 的数据,满足 ,。
对于 的数据,满足 ,,,。