Книга обліку#6927

Книга обліку

1 секунда
64 мегабайти
Дуже легка

Дано послідовність натуральних чисел . Над цією послідовністю можна виконувати такі операції:

  1. Для будь-якого (1 \leq i \leq n) замінити число A_i на A_i + 1.

  2. Для будь-якого (1 \leq i \leq n) замінити число A_i на A_i - 1.

Ваше завдання — знайти мінімальну кількість операцій, необхідних для перетворення заданої послідовності у послідовність , де також складається з натуральних чисел і задається у вхідних даних.

Вхідні дані

Перший рядок містить одне ціле число (1 \leq n \leq 1000) — довжину послідовностей.

Другий рядок містить натуральних чисел — послідовність .

Третій рядок містить натуральних чисел — послідовність .

Вихідні дані

Виведіть одне ціле число — мінімальну кількість операцій, необхідних для перетворення у .

Приклади

Приклад 1

Loading
Loading