为何TLE？ 谁能帮我改一改？

#include<bits/stdc++.h>
using namespace std;
int a1,a2,a3,a4;
vector<int> a[10010];
int mn=INT_MAX;
void work(int t,int s)
{
	if(t>a1)
	{
		if(s<mn)
		{
			mn=s;
		}
		return;
	}
	if(a[t].size()==0)
	{
		work(t+1,s);
	}
	else
	{
		for(int i=0;i<a[t].size();i++)
		{
			work(a[t][i]+t,s+a[t][i]);
		}
	}
}
int main()
{
	cin>>a1>>a2;
	for(int i=1;i<=a2;i++)
	{
		cin>>a3>>a4;
		a[a3].push_back(a4);
	}
	work(1,0);
	cout<<a1-mn;
	return 0;
}