SPOJ in Gyumri

   Маленький Руслан первый раз в цирке!

   А там так много всего заманчивого: сладкая вата, попкорн, свистульки... И всего хочется купить!

   Но у каждого товара есть своя цена, а родители Руслану выделили на расходы только сумму S.

   Руслан так рад цирку, что хочет все деньги потратить там.

   Помогите ему это сделать, определите максимальную сумму, которую Руслан может потратить в цирке, не покупая один и тот же товар дважды.

Входные данные.

   S - количество денег у Руслана (1≤S≤100000).

   k - количество классных товаров (1≤k≤100, S*K ≤40000).

   p[1]

   p[2]

   ...

   p[k] - цены всяких классных товаров (1≤p[i] ≤500000).

Выходные данные.

   Ответ на задачу.

Пример.