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% 的数据,满足 1≤�≤5×104,1≤�≤105。

对于 100% 的数据,满足 1≤�≤105,1≤�≤1014,1≤��≤�,1≤��≤109。

来源/分类