#include #define ll long long using namespace std; int T,n,cnt,len,t,p; struct node{ int a,b,c; }d[200005]; int is[200005]; int read(){ int x=0;char ch=getchar(); while(!isdigit(ch)) ch=getchar(); while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar(); return x; } void print(ll x){ if(x>=10) print(x/10); putchar(x%10+'0'); } int cmp(node u,node v){ return u.a