Maximum Occupancy

There is an hotel with infinite rooms. For the next n days, the hotel has received m bookings. Each booking is represented by 3 integers a, b and k meaning that k rooms have been booked from ath day to bth day inclusive. Find the maximum number of rooms occupied in the hotel on a day for the next n days. ### Input The first line contains two space-separated integers n and m, the size of the array