먹이 퍼즐

베시(Bessie)는 하루에 $C$ ($10 \le C \le 35000$)칼로리를 넘지 않게 먹어야 하는 다이어트 중이다. 농부 존은 베시를 놀리려고 여물통 $B$개($1 \le B \le 21$)를 내놓았고, 각 통에는 어떤 양의 칼로리가 담겨 있다(값의 범위는 $1$부터 $35000$까지이며, 서로 같을 수도 있다). 베시는 자제력이 없어서 한 통을 먹기 시작하면 그 통을 전부 비운다.

베시는 조합 계산에 약하다. 제한 $C$를 넘지 않으면서 베시가 최대한 많은 칼로리를 먹을 수 있도록 여물통을 골라, 그때 먹게 되는 칼로리의 최댓값을 구하라.

• 1번째 줄: 공백으로 구분된 두 정수 $C$와 $B$
• 2번째 줄: 공백으로 구분된 $B$개의 정수. 각각 1번, 2번, ... 여물통에 담긴 칼로리를 나타낸다.

• 1번째 줄: 베시가 다이어트를 지키면서 먹을 수 있는 칼로리의 최댓값을 나타내는 정수 하나.