Парад
В спортивном параде должны были идти две колонны спортсменов с флагами, но когда колонны уже выстроились перед выходом, оказалось, что ширины дорожки для двух колонн не хватит. Экстренно было принято решение совместить две колонны в одну. Сначала хотели пустить вперед первую колонну, а следом за ней вторую, но, посовещавшись, чтобы никого не обидеть, решили перемешать две колонны. При этом, чтобы улучшить эстетическую составляющую зрелища, чередование участников колонн должно было происходить так, чтобы сумма разностей высот соседних флагов была минимальна.
Зная высоты флагов и их очередность в каждой колонне по отдельности, определите какую минимальную сумму разностей высот соседних флагов могут получить организаторы шествия, объединив колонны, но не меняя порядок выхода участников каждой из них.
Входные данные
В первой строке находятся два числа l_1, l_2, задающие количество участников каждой из колонн (1 ≤ l_1, l_2 ≤ 1000). Во второй строке через пробел перечислены l_1 высот флагов первой колонны в порядке их выхода на парад. В третьей строке аналогично перечислены l_2 высот флагов второй колонны. Значения высот – целые числа от 0 до 10000.
Выходные данные
Вывести минимально возможное значение суммы модулей разности высот соседних флагов объединенной колонны.