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