徐老师的积木
说明
徐老师酷爱搭积木，他用积木搭了 n 辆重量为 wi 的小车和一艘最大载重量为 W 的小船，他想用这艘小船将 n 辆小车运输过河。每次小船运载的小车重量不能超过 W 。另外，小船在运载小车时，每辆小车会对小船有一个损坏值 si ，当多辆小车一起运载时，该趟运载对小船的损坏值为船上所有小车的最大损坏值。
现在徐老师想知道，如何用小船运载 n 辆小车，可以使得对小船造成的总损坏值最小。
输入格式
第一行输入两个数 W 和 n （ 1<= w<= 400 ， 1<= n<= 16 ），分别表示小船的最大载重量和小车总数。
接下来输入 n 行，每行输入两个整数 si 和 wi （ 1 <= si <= 50 ， 10 <= wi <= 100 ），分别表示每辆小车对小船的损坏值和每辆小车的重量。
输出格式
输出一行，输出一个整数，表示用小船运载 n 辆小车，最小的总损坏值。
样例
90 4
32 50
15 20
40 50
13 4072