A festival ground is divided into n zones numbered 1..n, all starting empty. m bookings arrive; booking j is described by l r p, meaning p attendees are assigned to every zone from l to r inclusive (1-indexed). After all bookings are applied, report the maximum occupancy of any single zone.
Input format
Line 1: two integers n and m.
Next m lines: three integers l, r, p.
Output format
A single integer: the largest occupancy across all zones after every booking is applied.
Constraints
- 1 <= n <= 100000
- 1 <= m <= 100000
- 1 <= l <= r <= n
- 1 <= p <= 10000