【 Description 】
y星人有N件货物需要运送到z星，它们的质量和价值分别记为：
质量：W1，W2，…，Wn.W[i]
价值：Vl，V2，…，Vn.V[i]
已知某飞船的最大载货量为x，并且每个y星日当天只能运送一趟货物。这艘飞船应该运送哪些货物，才能在不超载的前提下使运送的价值最大？
【 Input 】
第1行第一个是一个实数，表示飞船的最大载货量x(1<x≤I00)。
第1行第二个是一个正整数，表示待运送的货物数n(1<n≤20)。
后面n行每行两个用空格隔开的实数，分别表示第1至第n件货物的质量w和价值V。
【 Output 】
第1行为被运送货物的总价值（只输出整数部分）；
第2行为按编号大小顺序输出所有被运送货物的编号（当一件都不能运送时，不输出）。
【 Sample Input 】
20 4
3.5 4
4 5
5 6.8
6.9 7
