Вася собрался в поход с друзьями-программистами и решил ответственно подойти к выбору того, что он возьмёт с собой. У Васи есть n вещей, которые он мог бы взять с собой в рюкзаке. Каждая вещь весит 1 килограмм. Вещи обладают разной "полезностью" для Васи.
Поход предстоит весьма длинный, и Вася хотел бы носить рюкзак весом не более w килограмм.
Помогите ему определить максимальную суммарную "полезность" предметов в его рюкзаке при весе рюкзака не более w килограмм.
В первой строке находятся целые числа w и n (1≤w,n≤20). Во второй строке записаны n целых чисел ci (1≤ci≤1000) — "полезности" каждой из вещей.
Выведите максимальную суммарную "полезность" предметов, которые Вася может взять с собой.