#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) #define M (998244353) #define INF 1e16 typedef long long ll; typedef pair P; int main(void){ int n,m; cin>>n>>m; int nt = 0,np = 0; bool flag = true; for(int i=0;i>t>>p; int d1 = t-nt; int d2 = min(abs(np-p),nt+n-p); if(d1