#include <bits/stdc++.h> using namespace std; typedef long long int ll; int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); ll n,k; cin>>n>>k; deque<ll>dq; vector<pair<ll,ll>>all(k+1); for(ll i=1;i<=k;i++) { cin>>all[i].first...