bool f[100010];
int use[100010];
int main()
{
int cash,n,i,j,c[15],v[15];
freopen("1276.txt","r",stdin);
while(scanf("%d%d",&cash,&n)!=EOF)
{
for(i=1;i<=n;i++){
scanf("%d%d",c+i,v+i);
if(v[i]>cash) c[i]=0;
}
if(cash==0||n==0) { puts("0"); continue; }
memset(f,0,sizeof(f));
f[0]=1;
for(i=1;i<=......
阅读全文