题目描述
因为风太猛烈，月月鸟需要不断给护盾充能，小机器人拿出了多个能量电池。电池的编号分别是1到n，每个能量电池蕴含的能量和充能速度不同，月月鸟需要在m秒内完成充能，第i个能量电池蕴含w[i]点能量，需要的充能时间是v[i]。小机器人想计算出，在m秒内可以给护盾充上的最大能量点数，以及能完成最大充能的电池的编号。
请你帮助小极客帮助小机器人在横线处编写正确的代码吧。
输入
第一行两个整数m和n。(1 <= m <= 10000,1 <= n <= 100)
接下来n行，每行两个整数，依次表示每个电池的能量w和充能时间v，电池的编号是1到n。(1 <= w,v <= 100)
输出
第一行一个整数，表示在m秒内可以给护盾充上的最大能量点数。
第二行若干个整数，分别表示完成最大充能时的选择电池的编号，编号从大到小。
样例输入
5 5
86 12
97 60
50 25
58 51
95 76样例输出
0