oliver的表白时间

题目描述:

 oliver打算今天向小X告白,可是在仅有的F时间内,周围的环境总是影响着紧张的oliver.如有些人会故意阻挠，这会让表白很难堪,但有些人却能促进表白的气氛。所有人不是总在小X身边的,他们各自会有一段时间在,oliver知道了每个人对表白的程度的影响值M(正数表示会促进气氛,负数表示使气氛难堪,数字大小决定影响程度),和哪几个时间段在小X身边。现在oliver想让你通过编程告诉他，在哪个时间点去表白时,气氛值最高。

时间点有F个,为1 2 3 4…F，保证F为最早能表白的时间点数。时间段表示为A1 A2(A1<=A2),表示此人的M影响A1,A2间的时间段(包含A1,A2)。

输入格式:

第一行为人数N,时间点数F,以下N行为每个人的M,及时间段。

输出格式:

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

样例输入:

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

样例输出:

7

提示:

对于50%的数据,N<=50,F<=10000.最大气氛值的不超过长整形范围。
对于100%的数据,N<=5000,F<=80000. 最大气氛值的不超过INT64范围。

时间限制: 1000ms
空间限制: 128MB

---