题目描述

Jason老师开的珠宝店门外的一条街有很多路灯损坏了，为了不影响店里的生意，Jason老师决定自掏腰包来进行路灯维修，把损坏的路灯修好，已知每个路灯需要Jason老师花费520元，可以把这条街看成一个数轴，街道的一端在数轴0的位置，另一端在L的位置，数轴上的每个整数点（即0，1，2，…，L）都有一个路灯，现给出m个区域，表示损坏路灯的范围（包括端点），任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分，现在要求出Jason总共需要花费多少钱把所有的路灯修好。

输入格式

第一行有两个正整数L（1≤L≤10000）和M（1≤M≤100）,L代表路的长度，M代表区域的数目，L和M之间用一个空格隔开。

接下来的M行，每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式

一行一个整数，表示Jason总共需要花费金额总数。

100 2
20 50
45 74

28600