В файле записаны данные о работе склада в течении года (365 дней): для хранения каждого товара указаны время начала хранения и время конца хранения в днях от 1 января. Всего на складе есть N ячеек для хранения товаров на стеллажах. Определите количество интервалов времени, в течении которых на складе были заняты все ячейки, и наибольшую из длительностей таких интервалов.
Входные данные представлены в файле 26-184.txt следующим образом. В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество ячеек на складе, и натуральное число K (K ≤ 100 000) – количество записей о хранении товаров. Каждая из следующих K строк содержит два натуральных числа, не превышающие 365: время начала хранения и время окончания хранения товара.
Запишите в ответе два натуральных числа: сначала количество интервалов времени, в течении которых на складе были заняты все ячейки, а затем наибольшую из длительностей таких интервалов в днях.
Пример входного файла:
2 3
40 150
122 340
300 360
При таких исходных данных обе ячейки на складе были заполнены с 122-го по 150-й день (всего 29 дней) и с 300-го по 340-й день (всего 41 день). Ответ: 2 41.