문제 설명
다양한 사탕이 있습니다. 각 사탕의 가격이 주어졌을 때, 가지고 있는 예산으로 최대한 많은 사탕을 구입하고 싶습니다. 얼마나 많은 사탕을 살 수 있는지 알려주세요.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스는 두 줄로 주어집니다. 첫 줄에는 가지고 있는 예산 M(1<=M<=10,000)과 사탕 수 N(1<=N<=100)이 주어집니다. 둘째 줄에는 N개의 사탕 가격 P(1<=P<=100)가 주어집니다.
출력 설명
각 테스트케이스마다 구매할 수 있는 최대 사탕 수를 출력해 주세요.
3
7 5
1 3 2 4 1
5 6
10 6 8 7 7 8
20 6
1 6 3 1 2 5