Пиковая загрузка гостиницы

Гостиница принимает q групповых бронирований: группа из c человек живёт с дня l по день r включительно. Дни нумеруются от 1 до n. Найдите наибольшее число гостей в один день и первый день, когда оно достигается.

Ввод: в первой строке n и q (1 ≤ n, q ≤ 2500), далее q строк l r c (1 ≤ l ≤ r ≤ n, 1 ≤ c ≤ 10⁶).

Вывод: два числа: максимальное число гостей и номер первого дня с таким числом.

Пример 1

Ввод:

5 3
1 3 2
2 5 4
3 3 1

Вывод:

7 3

Пример 2

Ввод:

4 1
2 3 7

Вывод:

7 2