eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кондиционер

Кондиционер

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
Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
1 5 3 3 4
1 2 2 2 1
Вихідні дані #1
5
Джерело 2021 USACO Декабрь, Бронза