求调（可关）

#include<bits/stdc++.h>
using namespace std;
int t,n,a[110],s[110],ans;
void dfs(int sum,int time,int num){
    if(time>t){
        return;
    }
    if(num==n+1){
        ans=max(ans,sum);
    }
    dfs(sum,time,num+1);
    dfs(sum+s[num],time+a[num],num+1);
}
int main(){
    cin>>t>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>s[i];
    }
    dfs(0,0,1);
    cout<<ans;
    return 0;
}