3984: 甜蜜的暑假

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

暑假期间,小  的妈妈为了让小  每天都有好心情,决定根据根据小  每天的学习表现,给热爱甜食的小  发放糖果作为奖励。

最初家里没有任何糖果,妈妈会在接下来的每一天,根据当天小  当天的学习情况,决定是否买糖果以及买多少糖果。如果当天买糖果,一定会在晚饭前将糖果带回家放到小  的糖果罐中。

小  每天吃完晚饭后都会检查一下糖果罐。如果有糖果,他也不会多吃,只会吃掉其中一颗,享受晚饭后的甜蜜时光。

暑假结束了,妈妈统计出了自己在暑假的  天内买糖果的记录。妈妈一共购买了  次糖果,第  次购买记录是在暑假开始后的第  天,这次购买了  个糖果。

请你编程计算出,暑假的  天内,小  一共吃了多少个糖果。

输入

第 1 行输入两个整数  和 

接下来的  行,每行读入 2 个整数  和 

测试数据保证,购买记录是按照购买时间升序给出的,且不会有两次购买记录出现在同一天。

输出

输出一个整数,代表小  暑假一共吃掉的糖果数量。

样例输入 复制

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
说明

样例 1 解释

暑假一共 5 天,共有 2 条购买记录。

第 1 条购买记录在暑假开始的第 1 天,购买了 3 个糖果。

第 2 条购买记录在暑假开始的低 5 天,购买了 10 个糖果。

小  分别在第 1 天、第 2 天、第 3 天和第 5 天各吃了一个糖果,第 4 天他没有吃到糖果。

数据范围

对于 40% 的数据,满足 15×1041105

对于 100% 的数据,满足 11051101411109

来源/分类