Пещера
Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В пещере на Марсе необходимо проложить канал для связи между поселениями.
За миллионы лет на потолке пещеры выросли сталактиты, а на полу - сталагмиты.
Чтобы проложить канал связи, нужно пробить на некоторой высоте эти образования. Высота туннеля для канала равна 1.
Напишите программу, вычисляющую минимальное количество сталактитов и сталагмитов, которые нужно пробить
при прокладке канала.
Первая строка ввода содержит два целых числа - высота пещеры `H` (`2 <= H <= 500000`) и количество сталактитов и сталагмитов `N` (`1 <= N <= 500000`).
Вторая строка ввода содержит `N` целых чисел - длины сталактитов от 1 до `H-1`.
Третья строка ввода содержит `N` целых чисел - длины сталагмитов от 1 до `H-1`.
Вывести два целых числа - минимальное количество пробиваемых при прокладке канала сталактитов и сталагмитов и количество уровней (целых значений высот), на которых
данный минимум достигается.
```sample Пример ввода
5 7
3 2 4 4 3 2 3
1 4 2 3 3 3 3
```
```sample Пример вывода
7 2
```
Пояснение к примеру:
Расположение сталактитов и сталагмитов показано на рисунке. Если пробивать туннель для канала на уровне 4, то потребуется пробить 8 образований, минимальное количество
достигается на уровнях 1 и 5.
Начало
Соревнования
Максимум (минимум) для последовательности вычисляемых значений
