#include<iostream.h>
#include<fstream.h>
main()
{
long a[1000],b[1000],i,j;
fstream f("triplete.in",ios::in);
fstream g("triplete.out",ios::out);
f>>n;f>>m;
for(i=1;i<=m;i++)
 { f>>a[i];
   f>>b[i];
 }
i=1;
if(a[i]>a[i+1]){a[i