방 페인트칠

시간 제한1초메모리 제한128 MB

문제

조의 집주인은 조가 자기 방을 원하는 어떤 색으로든, 심지어 여러 색을 함께 써서라도 칠해도 좋다고 허락했습니다. 조는 아주 화려한 디자인을 구상했고, 이제 페인트를 사야 합니다. 형편이 넉넉하지 않은 학생인 조는 돈을 한 푼도 낭비하고 싶지 않아서, 각 색이 정확히 몇 마이크로리터 필요한지까지 계산해 두었습니다. 그런데 동네 페인트 가게는, 예를 들어 빨간색 페인트를 정확히 3.141592리터 담은 통을 팔지 않습니다. 가게는 정해진 몇 가지 용량의 페인트 통만 취급하기 때문입니다. 그래서 조는 필요한 양보다 조금 더 많이 살 수밖에 없지만, 낭비되는 양을 최대한 줄이고 싶어 합니다. 또한 한 색에 대해 통을 두 개 이상 사고 싶지는 않습니다.

조는 각 색마다 정확히 한 통을 사며, 그 통의 용량은 그 색에 필요한 양 이상이어야 합니다. 한 색에서 낭비를 가장 적게 하려면, 그 색의 필요량을 만족하는 가장 작은 통을 골라야 합니다. 이렇게 살 때 낭비되는 페인트의 총량을 구하세요.

입력

첫 번째 줄에는 두 정수 $n$과 $m$ ($0 < n \le 100000$, $0 < m \le 100000$)이 주어집니다. 각각 가게가 파는 통 용량의 종류 수와 조가 필요로 하는 색의 개수입니다.

다음 $n$개의 줄에는 가게가 파는 통 하나의 용량이 마이크로리터 단위로 주어집니다. 각 통의 용량은 최대 $1000$리터입니다.

이어지는 $m$개의 줄에는 각 색에 대해 조가 필요로 하는 양이 마이크로리터 단위로 주어집니다. 모든 색에 대해, 그 색의 필요량을 만족할 만큼 큰 통을 가게가 반드시 판다는 것이 보장됩니다.

출력

각 색마다 그 필요량을 만족하는 가장 작은 통을 조가 산다고 할 때, 낭비되는 페인트의 총 마이크로리터 수를 한 줄에 출력하세요.