Тетя Наташа решила принять участие в предстоящей ярмарке угощений

Тетя Наташа решила принять участие в предстоящей ярмарке угощений. Она приготовила N пирожных весом по Ki граммов. Теперь ей нужно нарезать и расфасовать готовые пирожные по пластиковым контейнерам.

У неё есть знакомый знакомого, который может продать ей контейнеры для пирожного любого веса от 1 до M граммов. Каждый из контейнеров имеет оригинальное оформление и стоит Pj рублей.

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

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

Входные данные
В первой строке даны целые положительные числа M (1≤M≤100) и N (1≤N≤105).

Во второй строке даны M целых положительных чисел Pj (1≤Pj≤109) — цены контейнеров.

В последующих N строках даны целые положительные числа Ki (1≤Ki≤109) — веса готовых пирожных.

Выходные данные
В N строках выведите минимальное количество денег которое необходимо для расфасовки каждого пирожного.

входные данные
4 5
2 3 5 7
2
3
5
6
8
выходные данные
3
5
8
10
13

0

D. Пирожные

0