시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 42 | 14 | 14 | 38.889% |
세준이는 심심해서 방 청소를 하던 중에 책꽂이에 있는 책이나 정리하기로 했다. 세준이의 방에는 박스가 N개, 책이 M개가 순서대로 놓여져 있다. 세준이는 첫 번째 책부터 마지막 책까지 차례대로 다음과 같은 방법으로 넣으려고 한다. 박스는 첫 번째 박스부터 시작한다.
위의 방법으로 모든 책을 박스에 넣고 난 후에 세준이는 낭비된 용량이 얼마나 되는지 궁금해졌다.
낭비된 용량이란 박스의 용량 - 그 박스에 들어간 책의 양 의 합이다.
예를 들어, 박스의 용량이 순서대로 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