| 问题描述 |
|---|
众所周知，摆烂的态度很容易就蔓延周围，现在有一群同学在图书馆学习，每个人的初始摆烂态度都是0，但是一旦有一个人开摆！那么从这个人开始往后k个人也会跟着开摆，并且摆烂的势头会更加凶猛。假如从L（下标从1开始）开始摆烂，摆烂态度增加w，那么第L+1名同学的摆烂态度增加2w，直到第L + k - 1名同学摆烂态度增加kw |
| 输入描述 |
第一行是数字n和m，分别代表总人数和摆烂人数（1 <= n <= 1e5,1 <= m <= 1e5) 接下来m行，每行给定三个整数，分别是L和k和w，表示从L开始开摆，连续k个人，初始摆烂态度w(1 <= L <= n,1 <= k <= n - L + 1,1 <= w <= 1e6) |
| 输出描述 |
| 输出最后最摆烂的同学下标，有多名同学摆烂值相同，输出下标最小的那个。 |
| 样例输入复制样例 |
5 3 1 5 2 2 2 5 1 1 100 |
| 样例输出 |
1 |
| 提示说明 |
样例中的摆烂变化为 0 0 0 0 0 2 4 6 8 10 2 9 16 8 10 102 9 16 8 10 毫无疑问，一号种子选手以其优秀的摆烂态度杀死了比赛 总结一下：啊对对对对 |
| 相关 |