제한 시간 안의 집안일

부모님께서 집안일을 하라고 하셨습니다.

각 집안일에는 일정한 시간이 걸립니다. 하지만 한 번에 하나의 집안일만 할 수 있고, 주어진 시간이 모든 집안일을 하기에 부족할 수도 있습니다. 집안일은 원하는 순서대로 할 수 있습니다.

주어진 시간 안에 최대 몇 개의 집안일을 끝낼 수 있는지 구하세요.

첫째 줄에 집안일에 사용할 수 있는 전체 시간(분) $T$ ($0 \le T \le 100000$)가 주어집니다.

둘째 줄에 선택할 수 있는 집안일의 개수 $C$ ($0 \le C \le 100$)가 주어집니다. 이어지는 $C$개의 줄에는 각 집안일을 하는 데 필요한 시간(분)이 양의 정수로 한 줄에 하나씩 주어집니다. 각 집안일은 최대 $100000$분이 걸립니다.

제한 시간 $T$ 안에 끝낼 수 있는 집안일의 최대 개수를 출력합니다.

예를 들어 제한 시간이 $6$분이고 집안일이 $3$개이며 각각 $3$분, $6$분, $3$분이 걸린다고 합시다. 이때 답은 $2$입니다. $6$분 안에는 두 개의 집안일(첫 번째와 세 번째)만 끝낼 수 있고, 세 개를 모두 끝내는 것은 불가능하기 때문입니다.