\(N\) коров очень чувствительны к температуре в амбаре. Некоторые любят температуру
похолоднее, а другие - потеплее.
Амабар Фермера Джона содержит последовательность из \(N\) стойл, пронумерованных
\(1 \ldots N\), каждое содержит ровно одну корову. \(i\)-ая корова предпочитает, чтобы
температура в её стойле была \(p_i\), а прямо сейчас температура в её стойле \(t_i\).
Для того чтобы угодить всем коровам, ФД установил новую систему кондиционирования,
которая работает следующим образом. ФД посылает команды системе - увеличить или
уменьшить температуру в некоторых подряд идущих стойлах на 1 (например, увеличить
на 1 температуру в стойлах \(5 \ldots 8\)). Последовательность стойл может состоять
из одного стойла.
Помогите ФД определить минимальное количество команд, которые должен применить
ФД, чтобы сделать желаемой температуру в стойле для каждой коровы.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка ввода содержит \(N\). Следующая строка содержит \(N\) неотрицательных
целых чисел \(p_1 \ldots p_N\), разделённых одиночными пробелами. Финальная строка
содержит \(N\) неотрицательных целых чисел \(t_1 \ldots t_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите одно целое число - минимальное количество команд, которое может
использовать ФД.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 5 3 3 4
1 2 2 2 1
|
5
|