A load balancer applies m reservation requests to n servers, indexed 1..n. Each request l r w adds w units of load (which may be negative) to every server in the inclusive range [l, r]. After applying all m requests, determine the index (1-based) of the server with the MAXIMUM total load. If multiple servers tie for the maximum, print the smallest such index.
Input format
Line 1: two integers n m.
Next m lines: three integers l r w each.
Output format
A single integer: the 1-based index of the server with the maximum total load (smallest index on ties).
Constraints
- 1 <= n <= 100000
- 0 <= m <= 100000
- 1 <= l <= r <= n
- -1000 <= w <= 1000