Группа выпускников одиннадцатого класса решила отпраздновать свой выпускной в аквапарке. Ребята отлично провели там время, но по выходу из аквапарка их ждал неприятный сюрприз — на улице резко похолодало и пошёл сильный дождь. Что же делать, неужели им всем придётся мокнуть по пути на троллейбусную остановку?

Тут выяснилось, что все юноши проявили предусмотрительность и взяли с собой зонты, в то время как ни у одной из девушек зонта с собой не оказалось. Конечно, каждый юноша, как настоящий джентльмен, вызвался провести одну из девушек до троллейбусной остановки под своим зонтом.

Если i-й девушке придётся мокнуть под дождём, то она расстроится на величину g_i. Если же ни одна девушка не примет приглашение j-го юноши, то он расстроится на величину b_j · k, где k — количество более удачливых юношей, которые будут сопровождать девушек под своим зонтом. Девушки, которые будут идти под зонтом, и юноши, которые их будут сопровождать, не расстроятся совсем.

Помогите ребятам сделать так, чтобы праздник был испорчен как можно меньше — определите, каким образом они должны идти на остановку, чтобы суммарное расстройство было минимальным.

В первой строке записаны целые числа n и m (1 ≤ n, m ≤ 100) — количество девушек и юношей в группе, соответственно. Во второй строке через пробел записаны числа g₁, …, g_n — расстройства девушек. В третьей строке через пробел записаны числа b₁, …, b_m — коэффициенты расстройства юношей. Все коэффициенты целые, положительные и не превосходят 1000.

Выведите единственное целое число — минимально возможное суммарное расстройство.