#include<iostream> using namespace std; bool a[200001]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<m;i++){ int x,y; cin>>x>>y; for(int j=x;j<=y;j++){ a[j]=true; }