#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; }

#include <cstdio> using namespace std; int st[200005]; int getfa(int x) { return x==st[x]?x:st[x]=getfa(st[x]); } void unio(int a,int b) { st[getfa(b)] = getfa(a); } int main() { int n,m; scanf("%d%d",&n,&m); }