【问题描述】 杰克打算今天向小X告白,可是在仅有的F时间内,周围的环境总是影响着紧张的杰克.如有些人会故意阻挠,这会让表白很难堪,但有些人却能促进表白的气氛.所有人不是总在小X身边的,他们各自会有一段时间在,杰克知道了每个人对表白的程度的影响值M(正数表示会促进气氛,负数表示使气氛难堪,数字大小决定影响程度),和那几个时间段在小X身边.现在杰克想让你通过编程告诉他,在那个时间点去表白时,气氛值最高. 时间点有F个,为1 2 3 4…F,保证F为最少所需的时间点数.时间段表示为A1 A2(A1<=A2),表示此人的M影响A1,A2间的时间段(包含A1,A2).

第一行为人数N,时间点数F,以下N行为每个人的M,及时间段A1、A2. N<=5000 F<=80000 abs(M)<=1000000000

一个数,为气氛值最高的时间点,如果有多个,则输出最小的一个.

3 8
-100 1 6
-50 6 8
100 1 8

7
样例说明：
对于 -100  1  6  变成 -100 -100 -100 -100 -100 -100 0 0
对于 -50 6  8    变成 -100 -100 -100 -100 -100 -150 -50 -50
对于 100  1  8   变成  0    0    0    0    0   -50 50 50
最高的时间点是7（8也是50，但7的编号小一些）