조의 집주인은 조가 자기 방을 원하는 어떤 색으로든, 심지어 여러 색을 함께 써서라도 칠해도 좋다고 허락했습니다. 조는 아주 화려한 디자인을 구상했고, 이제 페인트를 사야 합니다. 형편이 넉넉하지 않은 학생인 조는 돈을 한 푼도 낭비하고 싶지 않아서, 각 색이 정확히 몇 마이크로리터 필요한지까지 계산해 두었습니다. 그런데 동네 페인트 가게는, 예를 들어 빨간색 페인트를 정확히 3.141592리터 담은 통을 팔지 않습니다. 가게는 정해진 몇 가지 용량의 페인트 통만 취급하기 때문입니다. 그래서 조는 필요한 양보다 조금 더 많이 살 수밖에 없지만, 낭비되는 양을 최대한 줄이고 싶어 합니다. 또한 한 색에 대해 통을 두 개 이상 사고 싶지는 않습니다.
조는 각 색마다 정확히 한 통을 사며, 그 통의 용량은 그 색에 필요한 양 이상이어야 합니다. 한 색에서 낭비를 가장 적게 하려면, 그 색의 필요량을 만족하는 가장 작은 통을 골라야 합니다. 이렇게 살 때 낭비되는 페인트의 총량을 구하세요.
첫 번째 줄에는 두 정수 $n$과 $m$ ($0 < n \le 100000$, $0 < m \le 100000$)이 주어집니다. 각각 가게가 파는 통 용량의 종류 수와 조가 필요로 하는 색의 개수입니다.
다음 $n$개의 줄에는 가게가 파는 통 하나의 용량이 마이크로리터 단위로 주어집니다. 각 통의 용량은 최대 $1000$리터입니다.
이어지는 $m$개의 줄에는 각 색에 대해 조가 필요로 하는 양이 마이크로리터 단위로 주어집니다. 모든 색에 대해, 그 색의 필요량을 만족할 만큼 큰 통을 가게가 반드시 판다는 것이 보장됩니다.
각 색마다 그 필요량을 만족하는 가장 작은 통을 조가 산다고 할 때, 낭비되는 페인트의 총 마이크로리터 수를 한 줄에 출력하세요.