Кондиціонер#11220

Кондиціонер

2 секунди

128 мегабайтів

Легка

$n$ корів дуже чутливі до температури в амбарі. Деякі з них віддають перевагу прохолоднішій температурі, а інші — теплішій.

Амбар Фермера Джона складається з послідовності з $n$ стійл, пронумерованих від $1$ до $n$ , і в кожному стійлі знаходиться рівно одна корова. $i$ -а корова бажає, щоб температура в її стійлі була $p_{i}$ p_i, тоді як поточна температура в її стійлі — $t_{i}$ t_i. Щоб задовольнити всі корови, Фермер Джон встановив нову систему кондиціонування, яка працює наступним чином: він може надсилати команди системі, щоб збільшити або зменшити температуру в деяких підряд ідучих стійлах на $1$ (наприклад, збільшити температуру в стійлах $5$ .. $8$ на $1$ ). Послідовність стійл може складатися з одного стійла.

Допоможіть Фермеру Джону визначити мінімальну кількість команд, які він повинен виконати, щоб температура в кожному стійлі стала бажаною для кожної корови.

Вхідні дані

Перша стрічка містить число $n$ . Друга стрічка містить $n$ невід'ємних цілих чисел $p_{1}, \dots, p_{n}$ p_1, \ldots, p_n. Третя стрічка містить $n$ невід'ємних цілих чисел $t_{1}, \dots, t_{n}$ t_1, \ldots, t_n.

Вихідні дані

Виведіть одне ціле число — мінімальну кількість команд, які може використати Фермер Джон.

Приклади

Один з варіантів оптимального набору команд:

Початкові температури: 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

Приклад 1