부모가 당신에게 일을 하기를 원한다.
각 일들은 약간의 시간이 걸린다. 그러나 모든 일을 하기는에는 시간이 부족하다.
단지 당신은 한번에 하나의 일만 완료할 수 있기 때문이다.
당신은 당신이 희망하는 임의의 일을 할 수 있다.
주어진 시간 동안 완료할 수 있는 일의 최대크기는 얼마인가?
부모가 당신에게 일을 하기를 원한다.
각 일들은 약간의 시간이 걸린다. 그러나 모든 일을 하기는에는 시간이 부족하다.
단지 당신은 한번에 하나의 일만 완료할 수 있기 때문이다.
당신은 당신이 희망하는 임의의 일을 할 수 있다.
주어진 시간 동안 완료할 수 있는 일의 최대크기는 얼마인가?
첫줄에 정수 T가 입력된다.(0<=T<=100,000)
이것은 당신이 일을 할 수 있는 총 분을 나타낸다.
두번째 줄에 정수 C가 주어진다(0<=C<=100),
이 수는 일의 총 개수이다.
다음 C줄까지 각 일들이 요구하는 시간(분)이 입력된다.
주어진 T시간 동안 할 수 있는 최대의 일의 개수를 출력한다.
예제1
6
3
3
6
3
예제2
6
5
5
4
3
2
1
예제1
2
예제2
3
예제1은 할 수 있는 최대 시간은 6분이다. 따라서 3분짜리 일들을 할 수 있다.
따라서 2개의 일을 할 수 있다.
예제2는 시간은 6분이기 때문에 1,2,3분 짜리 일을 하면 되므로 최대 3개가 가능한다.