有M条蛇编号为1....M,有N个老鼠，范围是1....N,蛇i都可以吃[li，ri]范围内的老鼠.蛇i还有一个长度wi(1<=wi<=106).你可以选择一个蛇的出场顺序c1，c2，…，cK，蛇会按照顺序轮流吃，当轮到某条蛇的时候，会吃掉它能够吃的范围内的所以老鼠，要避免轮到某条蛇时，无老鼠可吃。请计算序列c1，c2，…，cK的最大可能长度，并且保证每条蛇至少吃一个老鼠。
2 2
100 1 2
100 1 1200
样例说明，如果蛇1先吃，那么蛇2讲无老鼠可吃，蛇2先吃可以满足题意。
测试点1-4
N<=50 M<=20
测试点 5-8
N<=50 M<=300
测试点 9-20
N<=300 M<=45000