AC AC AC TLE TLE TLE TLE TLE TLE TLE

这是我的代码

#include<iostream>
using namespace std;
int n,m,ans = 0;
struct med
{
    int imp;
    int t;
}a[1010];
void dfs(int all,int i,int j)
{
    if(j > n)
        return;
    if(i == m)
    {
        ans = ans > all ? ans : all;
        return;
    }
    dfs(all + a[i].imp,i + 1,j + a[i].t);
    dfs(all,i + 1,j);
}
int main()
{
    cin >> n >> m;
    for(int i = 0;i < m;i++)
        cin >> a[i].t >> a[i].imp;
    dfs(0,0,0);
    cout << ans;
    return 0;
}