桐桐有n件货物需要运送到目的地，它们的重量和价值分别记为： 重量：W1，W2，...,Wn 价值：V1，V2，...,Vn 已知某辆货车的最大载货量为X，并且当天只能运送一趟货物。这辆货车应该运送哪些货物，才能在不超载的前提下使运送的价值最大？　　 输入格式】 第一行是一个实数，表示货车的最大载货量x(1＜x≤100)。 第二行是一个正整数，表示待运送的货物数n(n＜1≤20)。 后面n行每行两个实数，分别表示第1至第n件货物的重量W和价值V。 【输出格式】 第一行为被运送货物的总价值（只输出整数部分）； 第二行为按编号大小顺序输出所有被运送货物的编号（当一件都不能运送时，不输出）。

求助大佬这题如何打暴力，本蒟蒻没学过dp