#include using namespace std; typedef long long int ll; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll d; cin >> d; int q; cin >> q; set> st; st.insert(make_pair(-2e18,-2e18)); st.insert(make_pair(2e18,2e18)); ll res=0; while(q--){ ll a,b; cin >> a >> b; b++; auto it=st.lower_bound(make_pair(a,b)); it--; if(it->first<=a and a<=it->second){ if(it->first>=0)a=min(a,it->first); if(it->second<=d)b=max(b,it->second); st.erase(it); } it=st.lower_bound(make_pair(a,b)); while(1){ if(a<=it->first and it->first<=b){ b=max(b,it->second); it=st.erase(it); } else{ break; } } st.insert(make_pair(a,b)); res=max(res,b-a); printf("%lld\n",res); } }