책 정리

빈 박스 N개가 한 줄로 놓여 있고, 책 M개를 순서대로 박스에 넣으려고 한다. 박스는 1번부터 N번까지, 책은 1번부터 M번까지 번호가 붙어 있다. 처음에는 1번 박스 앞에서 1번 책을 들고 시작한다.

책을 넣는 과정은 다음과 같다.

1. 현재 책이 현재 박스에 들어가지 않으면 3번으로 간다. 들어갈 수 있으면 2번으로 간다.
2. 현재 책을 현재 박스에 넣는다. 다음 책을 들고 1번으로 돌아간다.
3. 현재 박스를 옆으로 치우고 테이프로 봉인한다. 다음 박스를 앞으로 가져온 뒤 1번으로 돌아간다.

i번 박스의 용량은 Ai이고, j번 책의 크기는 Bj이다. 현재 박스에 이미 들어 있는 책들의 크기 합과 현재 책의 크기를 더해도 박스 용량을 넘지 않으면 그 책을 넣을 수 있다.

위 과정을 그대로 수행했을 때, 모든 박스의 낭비된 용량의 합을 구하시오. 한 박스의 낭비된 용량은 그 박스의 용량에서 그 박스에 들어 있는 책들의 크기 합을 뺀 값이다.

입력으로 주어진 박스와 책의 순서는 바꿀 수 없다.

첫째 줄에 박스의 개수 N과 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어진다. 셋째 줄에는 책의 크기 B1, B2, ..., BM이 주어진다.

첫째 줄에 모든 박스의 낭비된 용량의 합을 출력한다.

• 1 <= N, M <= 50
• 1 <= Ai, Bj <= 1,000
• 주어진 방법으로 모든 책을 박스에 넣을 수 있는 입력만 주어진다.