P99182

哈尼族的长街宴LongStree

难度 2 级
讨论 统计 44通过 97提交 45.4%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

红河哈尼族的传统节日“长街宴”,被誉为“世界上最长的宴席”。节日当天,按照习俗,哈尼人每家至少出一桌席,拼接成一字长桌阵,几千张桌子连在一起,热闹非凡,慕名而来的宾客,可以从第一桌开始找空位坐下品尝到最后一桌。假定宴席桌子均为1m2的正方形桌,桌子每边固定坐位2人,拼接到一起的边不坐人。由于部分区域每张桌子要留1个空位给走动的宾客,这些区域用起始桌和终止桌表示,区域之间可能重合,爸爸问了小影一个问题:请计算长街宴的固定座位能坐多少人。你能帮帮小影么? 【数据范围】 保证 1<=n<=10^5, 1<=m<=50, 1<=u<=v<=n。

输入

第一行有两个整数,分别表示长街宴桌数n和区域数量m。 接下来m行,每行两个整数u,v,表示一个区域的起始桌和终止桌。

输出

输出一行一个整数,表示长街宴固定座位(不含空位)数量。

样例

样例 1
输入
10 1
4 6
输出
41
样例 2
输入
2 2
1 1
1 2
输出
10
样例 3
输入
1 0
输出
8

提示

保证 1<=n<=10^5, 1<=m<=50, 1<=u<=v<=n。

来源

其它比赛

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交