시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 4 3 (75%) 3
문제
준희는 작은 회사에 취직한 프로그래머이다. 매일 그는 소스 코드의 한 파일을 리팩토링(결과의 변경 없이 코드의 구조를 재조정하는 것)한다. 아주 실망스럽게도, 이 회사의 소스 코드는 깔끔하고 정리된 것과는 거리가 멀었다. 그는 특히 일관되지 않은 들여쓰기(각 라인에 있는 탭의 수 등)에 짜증이 났다. 다행히 그가 사용하는 에디터는 여러 줄을 선택하여 각 줄의 앞에 문자를 추가하거나, 삭제할 수 있는 기능이 있었다. 준희를 도와 이 코드를 최대한 빨리 깔끔하게 만드는 방법을 알려주자. 준희는 당신에게 소스 코드에 있는 줄의 수 $N$과 각 줄의 시작에 있는 탭의 수, 그리고 최종적으로 각 줄의 시작에 있어야 하는 탭의 수를 알려줄 것이다. 앞에서 말했던 것과 같이 준희는 다음의 세 명령을 사용하여 들여쓰기를 맞추려고 한다. - 한 개 이상의 연속된 줄을 선택한다. - 선택된 줄들의 앞에 한 개의 탭을 삽입한다. - 선택된 줄들의 앞에 한 개의 탭을 삭제한다. 몇 개의 줄을 선택하는 것과 무관하게, 위의 세 명령은 모두 하나의 명령으로 생각하면 된다. 또한, 선택된 줄의 앞에 탭이 없는 경우, 탭을 삭제할 수 없다. 만약 그런 명령을 실행할 경우 다른 문자를 삭제하게 되기 때문에, 이미 작성해둔 코드가 위험에 처할 수 있다. 준희를 도와 최소한의 수의 명령으로 코드를 깔끔하게 하는 것을 도와주자.
입력
첫 번째 줄에 소스 코드에 있는 줄의 수 $N$이 주어진다. $(N \le 1\,000)$ 두 번째 줄에 각 줄의 시작에 있는 탭의 수 $P_i$가 공백으로 분리되어 주어진다. $(0 \le P_i \le 80)$ 세 번째 줄에 최종적으로 각 줄의 시작에 있어야하는 탭의 수 $K_i$가 공백으로 분리되어 주어진다. $(0 \le K_i \le 80)$
출력
명령의 최소 수를 출력한다.
힌트
#### 채점 70%의 점수에 해당하는입력 데이터는 $N \le 100$을 만족한다. #### 예제 입력 1 ``` 3 3 4 5 6 7 8 ``` #### 예제 출력 1 ``` 3 ``` #### 예제 입력 2 ``` 4 1 2 3 4 3 1 1 0 ``` #### 예제 출력 2 ``` 6 ``` #### 예제 입력 3 ``` 4 5 4 5 5 1 5 0 1 ``` #### 예제 출력 3 ``` 10 ```