9182 - 哈尼族的长街宴LongStree

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

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

输出一行一个整数，表示长街宴固定座位（不含空位）数量。

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

其它比赛