철수는 작은 회사에 프로그래머로 취업을 했다. 그는 매일 한 파일의 소스 코드를 다시 수정해야 한다. 아주 실망 스럽게도 소스코드는 아주 지저분 하다. 특히 줄의 처음의 탭수가 맞지 않아 인덴테이션이 되어 있지 않다.

다행히도 , 그의 편집기는 연속한 줄을 선택해서 각 라인의 시작 문자를 더하거나 빼는 명령을 가지고 있다.

그를 도와 가능한 빨리 코드를 깨끗하게 하는 것이 일이다.

소스 코드의 줄의 수 N , 소스 코드의 탭의 수, 원하는 탭의 수를 입력으로 받는다.

다음과 같은 명령을 실행할 수 있다.

• 연속한 줄을 선택해서
• 선택되어진 줄 앞에 하나의 탭을 지우거나 추가할 수 있다.

현재 주어진 탭의 수 보다 더 많이 지울수는 없고 탭 이외의 문자를 지울 수는 없다.

원하는 결과를 얻기 위한 최소 명령 수를 구하라.

입력

• 첫 줄은 양의 정수 N 이다.(N < 1000).
• 다음 줄은 N 개의 정수 Pi 가 주어진다(0 <= Pi <= 80).현재 코드의 시작에 있는 탭의 수이다.
• 세번 째 줄은 N 개의 정수 Ki 가 주어진다(0 <= Ki <= 80). 철수가 원하는 탭의 수이다.

출력

입출력 예

입력

3
3 4 5
6 7 8

출력

3

입력

4
1 2 3 4
3 1 1 0

출력

6

입력

4
5 4 5 5
1 5 0 1

출력

10

출처:coci 2010