Air Cownditioning

Farmer John의 소 $N$마리는 헛간의 실내 온도에 대해 아주 까다롭다. 어떤 소는 서늘한 쪽을 좋아하고, 어떤 소는 더 따뜻한 쪽을 좋아한다.

Farmer John의 헛간에는 $1 \ldots N$번이 붙은 $N$개의 칸이 일렬로 있고, 각 칸에는 소가 한 마리씩 있다. $i$번째 소는 자기 칸의 온도가 $p_i$이기를 원하고, 지금 자기 칸의 온도는 $t_i$이다. 모든 소가 쾌적하도록 Farmer John은 다소 흥미로운 방식으로 제어되는 새 에어컨 시스템을 설치한다. 그는 시스템에 명령을 보내 연속한 칸들의 온도를 1만큼 올리거나 내릴 수 있다. 예를 들어 "$5 \ldots 8$번 칸의 온도를 1만큼 올려라"처럼 말할 수 있다. 연속한 칸은 한 칸만 되어도 된다.

Farmer John이 새 에어컨 시스템에 명령을 보내 모든 소의 칸을 그 칸에 있는 소에게 알맞은 온도로 만들기 위해 필요한 최소 명령 횟수를 구하도록 도와주자.

첫째 줄에 $N$이 주어진다. 다음 줄에 $N$개의 음이 아닌 정수 $p_1 \ldots p_N$이 공백으로 구분되어 주어진다. 마지막 줄에 $N$개의 음이 아닌 정수 $t_1 \ldots t_N$이 주어진다.

Farmer John이 사용해야 하는 최소 명령 횟수를 하나의 정수로 출력한다.

• $N \leq 100,000$
• 온도 값은 최대 $10,000$이다.