문제
농부 서준이네 헛간에는 1…N으로 번호가 매겨진 N개의 마구간이 있으며, 각 마구간에는 한 마리의 소가 있습니다.
i번째 소의 마구간의 현재 온도는 ti이며, i번째 소는 pi의 온도를 선호합니다.
모든 소가 편안함을 느낄 수 있도록 농부 서준이는 다소 흥미로운 방식으로 제어되는 새로운 에어컨 시스템을 설치합니다.
그는 시스템에 명령을 보내 연속적으로 붙어있는 구간의 마구간에 동일하게 온도를 1씩 높이거나 낮출 수 있습니다.
연속적으로 붙어있는 구간의 마구간의 길이는 1일 수도 있습니다.
이 때, 모든 소들을 행복하게 해주기 위해 농부 서준이가 사용해야 하는 최소 명령 수를 출력하십시오.
입력
첫 번째 줄에는 N이 주어집니다.
다음 줄에는 공백으로 구분된 N개의 음이 아닌 정수 p1…pN이 주어집니다.
마지막 줄은 N개의 음이 아닌 정수 t1…tN을 주어집니다.
테스트 케이스 1-5: N≤100.
테스트 케이스 6-8: N≤1000.
테스트 케이스 9-10: N≤100,000.
테스트 케이스 1-6,9: 모든 온도≤100.
테스트 케이스 7-8,10: 모든 온도≤10,000.
출력
농부 서준이가 사용해야 하는 최소 명령 수를 출력하십시오.
예제1
입력
5
1 5 3 3 4
1 2 2 2 1
출력
5
힌트
출처
USACO 2021 December Bronze