#include

using namespace std;

int main()

{

　　int i,j,t,n;

　　cin>>t>>n;

　　

　　int a[n+1],b[n+1],c[n+1][t+1];

　　

　　for(i=1;i>a[i]>>b[i];　　

　　

　　for (i=0;i