CF69B Bets

在chelyabinsk这个地方住着一个厉害的商人，他叫nikita。人人都叫他boss (老板的意思)。 有一天nikita跟朋友alex一起去一个叫做summer biathlon world cup (夏日滑雪世界杯？。)的比赛。 nikita因为是一个厉害的人，所以他拿到了一个神奇奖券。这个奖券可以让他赌谁赢，每个赛道不能赌超过一个选手。 ------------ ------------ 这个比赛的规则是这样的： 有n个相等长度的赛道以及m个参赛者（编号1到m）。对于每个参赛者有以下信息： - Li：始发赛道号码 - Ri：结束赛道号码（Li

第一行两个整数n和m(1

一行，最大的利润值。 again:每个赛道不能赌超过一个选手。 ------------ ------------

**第一个测试数据** 第1-2个赛道赌选手1。 第3个赛道赌选手3。 第4个赛道赌选手4。 利润为5（赛道1）+5（赛道2）+30（赛道3）+20（赛道4）=60卢布。 **第二个测试数据** 第1，5个赛道赌选手1。 第2-4个赛道赌选手2。 第6-7个赛道赌选手4。 第八个赛道没有获胜者。 利润为10（赛道1）+15（赛道2-4）+10（赛道5）+20（赛道6，7）=105卢布。