시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 25 9 9 37.500%

문제

세준이는 심심해서 방 청소를 하던 중에 책꽂이에 있는 책이나 정리하기로 했다. 세준이의 방에는 박스가 N개, 책이 M개가 순서대로 놓여져 있다. 세준이는 첫 번째 책부터 마지막 책까지 차례대로 다음과 같은 방법으로 넣으려고 한다. 박스는 첫 번째 박스부터 시작한다.

  1. 현재 책이 현재 박스에 들어가지 않으면 3번으로 간다. 아니면 2번으로 간다.
  2. 현재 책을 현재 박스에 넣는다. 다음 책을 집고 1번으로 다시 간다.
  3. 현재 박스를 저쪽으로 치운 뒤에, 테이프로 다시는 못 열게 한다. 그 다음 박스를 가져온다. 1번으로 간다.

위의 방법으로 모든 책을 박스에 넣고 난 후에 세준이는 낭비된 용량이 얼마나 되는지 궁금해졌다.

낭비된 용량이란 박스의 용량 - 그 박스에 들어간 책의 양 의 합이다.

예를 들어, 박스의 용량이 순서대로 5, 6, 7 이고, 책의 사이즈가 5, 5, 5 이라면, 낭비된 용량은 (5-5)+ (6-5) + (7-5) = 3이다. 

입력

첫째 줄에 박스의 개수 N과 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량이 첫 번째 박스부터 차례대로 공백을 사이에 두고 주어진다. 셋째 줄에는 책의 사이즈가 첫 번째 책부터 차례대로 공백을 사이에 두고 주어진다. 항상 규칙에 맞게 넣을 수 있는 경우만 입력으로 주어진다. N과 M은 1,000보다 작거나 같다.

출력

첫째 줄에 낭비된 공간을 출력한다.

예제 입력

3 3
5 5 5
5 5 5

예제 출력

0

힌트

출처