#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
using namespace std;

const int maxn = 1005;
int n,m;
int v[maxn];//体积 ---价钱 
int w[maxn];//价值 ---受欢迎程度 
int f[maxn];

int main(){
    while(scanf("%d %d",&m,&n)!=EOF){
        memset(v,0,sizeof(v));
        memset(w,0,sizeof(w));
        memset(f,0,sizeof(f));
        for(int i=1;i<=n;i++){
            cin>>v[i]>>w[i];
        }
        vector<int> ve[maxn];//vector[] 动态二维数组 
        for(int i=1;i<=n;i++){
            for(int j=m;j>=v[i];j--){
         &...