장신구 명장 임스

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

메이플스토리에는 전문 기술이라는 제작 시스템이 있다. 전문 기술은 특정량의 피로도가 쌓이는 대신 다양한 장비 및 비약을 제작할 수 있는 시스템이다. 장신구 명장인 임스는 어떻게 하면 더 효율적으로 많은 장신구를 제작할 수 있을지 고민에 빠졌다.

임스가 만들 수 있는 장신구는 NN개가 있고, 각각의 장신구를 만들면 A_iA\_i만큼의 피로도가 누적된다.

피로도가 200200 미만인 경우, 장신구를 제작할 수 있다. 현재 쌓인 피로도가 PP일 때, 임스가 제작할 수 있는 장신구의 최대 개수를 구해보자!

입력

첫 번째 줄에 정수 PP와 정수 NN이 공백으로 구분되어 주어진다. (1P2001 \le P \le 200, 1N1,0001 \le N \le 1\\,000)

두 번째 줄에는 정수 A_1,A_2,,A_NA\_1, A\_2, \dots, A\_N이 공백으로 구분되어 주어진다. (1A_i2001 \le A\_i \le 200)

출력

제작할 수 있는 장신구의 최대 개수를 출력하시오.