n коров очень чувствительны к температуре в амбаре. Некоторые любят температуру похолоднее, а другие - потеплее.
Амабар Фермера Джона содержит последовательность из n стойл, пронумерованных 1..n, каждое содержит ровно одну корову. i-ая корова предпочитает, чтобы температура в её стойле была p[i]
, а прямо сейчас температура в её стойле t[i]
. Для того чтобы угодить всем коровам, ФД установил новую систему кондиционирования, которая работает следующим образом. ФД посылает команды системе - увеличить или уменьшить температуру в некоторых подряд идущих стойлах на 1 (например, увеличить на 1 температуру в стойлах 5..8). Последовательность стойл может состоять из одного стойла.
Помогите ФД определить минимальное количество команд, которые должен применить ФД, чтобы сделать желаемой температуру в стойле для каждой коровы.
Первая строка содержит n. Следующая строка содержит n неотрицательных целых чисел p[1]
..p[n]
. Финальная строка содержит n неотрицательных целых чисел t[1]
..t[n]
.
Выведите одно целое число - минимальное количество команд, которое может использовать ФД.
Один из вариантов оптимального набора команд: