#P0081. 小飞侠与他的猫

    传统题 1000ms 256MiB 显示标签>语言基础循环结构程序设计

小飞侠与他的猫

题目描述

小飞侠现在拥有的金钱数为 NN,有 MM 种他的猫喜欢的猫粮从左到右排列,已知每种猫粮的价格 AiAi,小飞侠的购买规则如下:

  1. 必须按照从左到右的顺序购买,如果可以买这种猫粮则一定购买,每种猫粮只能购买一个,买完第一种猫粮买第二种猫粮,以此类推。

  2. 如果遇到金额不足的情况,将跳过该猫粮,购买下一种猫粮,直到结束。

输出小飞侠最多能买多少种猫粮。

输入格式

第一行输入一个整数 TT,代表有 TT 组测试数据。

每组数据第一行包括一个 NNMM

第二行包括以空格间隔开的 MM 个数 A1,A2,A3,AMA_1,A_2,A_3…,A_M。

输出格式

共一行一个整数,表示最多能买多少种猫粮;

数据范围

1T100.1 \leq T \leq 100.

1N100.1 \leq N \leq 100.

1M100.1 \leq M \leq 100.

1Ai100.1 \leq A_i \leq 100.

输入样例:

2
10 4
1 1 10 1
10 5
1 2 3 4 5

输出样例:

3
4

相关