Кондиционер
Кондиционер
n коров очень чувствительны к температуре в амбаре. Некоторые любят температуру похолоднее, а другие - потеплее.
Амабар Фермера Джона содержит последовательность из n стойл, пронумерованных 1..n, каждое содержит ровно одну корову. i-ая корова предпочитает, чтобы температура в её стойле была pi
, а прямо сейчас температура в её стойле ti
. Для того чтобы угодить всем коровам, ФД установил новую систему кондиционирования, которая работает следующим образом. ФД посылает команды системе - увеличить или уменьшить температуру в некоторых подряд идущих стойлах на 1 (например, увеличить на 1 температуру в стойлах 5..8). Последовательность стойл может состоять из одного стойла.
Помогите ФД определить минимальное количество команд, которые должен применить ФД, чтобы сделать желаемой температуру в стойле для каждой коровы.
Входные данные
Первая строка содержит n. Следующая строка содержит n неотрицательных целых чисел p1
..pn
. Финальная строка содержит n неотрицательных целых чисел t1
..tn
.
Выходные данные
Выведите одно целое число - минимальное количество команд, которое может использовать ФД.
Пример
Один из вариантов оптимального набора команд:
Начальные температуры: 1 2 2 2 1
+1 в стойлах 2..5: 1 3 3 3 2
+1 в стойлах 2..5: 1 4 4 4 3
+1 в стойлах 2..5: 1 5 5 5 4
-1 в стойлах 3..4: 1 5 4 4 4
-1 в стойлах 3..4: 1 5 3 3 4
5 1 5 3 3 4 1 2 2 2 1
5