• Source 
    1. #include<stdio.h>
    2. main(){
    3. 	int s,n;
    4. 	int i,j,t=0,k=0,m=0;
    5. 	int x[1001],y[1001];
    6. 	scanf("%d",&s);
    7. 	scanf("%d",&n);
    8.  
    9. 	for(i=0;i<n;i++){
    10. 		scanf("%d%d",&x[i],&y[i]);
    11. 	}
    12.  
    13. 	for(i=0;i<n-1;i++){
    14. 		for(j=i+1;j<n;j++)
    15. 			if(x[i]>x[j]){
    16. 				t=x[i];
    17. 				x[i]=x[j];
    18. 				x[j]=t;
    19. 				k=y[i];
    20. 				y[i]=y[j];
    21. 				y[j]=k;
    22. 			}
    23.  
    24. 	}
    25.  
    26. 	for( i=0 ; i<n ;i++ )
    27. 	{
    28. 		if( s>x[i] )
    29. 		{
    30. 			m++;
    31. 			s+=y[i];
    32. 		}
    33. 		else
    34. 		{
    35. 			printf("NO");
    36. 			break;
    37. 		}
    38. 	} 
    39. 	if( m==n ) printf("YES");
    40. }