9182 - 哈尼族的长街宴LongStree
时间限制 : 1 秒
内存限制 : 128 MB
红河哈尼族的传统节日“长街宴”,被誉为“世界上最长的宴席”。节日当天,按照习俗,哈尼人每家至少出一桌席,拼接成一字长桌阵,几千张桌子连在一起,热闹非凡,慕名而来的宾客,可以从第一桌开始找空位坐下品尝到最后一桌。假定宴席桌子均为12的正方形桌,桌子每边固定坐位2人,拼接到一起的边不坐人。由于部分区域每张桌子要留1个空位给走动的宾客,这些区域用起始桌和终止桌表示,区域之间可能重合,爸爸问了小影一个问题:请计算长街宴的固定座位能坐多少人。你能帮帮小影么?
【数据范围】
保证 1<=<=10^5, 1<=<=50, 1<=<=<=。
输入
第一行有两个整数,分别表示长街宴桌数和区域数量。 接下来行,每行两个整数,,表示一个区域的起始桌和终止桌。
输出
输出一行一个整数,表示长街宴固定座位(不含空位)数量。
样例
输入复制
10 1 4 6
输出复制
41
输入复制
2 2 1 1 1 2
输出复制
10
输入复制
1 0
输出复制
8
提示
保证 1<=<=10^5, 1<=<=50, 1<=<=<=。
来源
其它比赛