#include #include #include int g,i,j,n,m,p,x,y,c,ans,k,f[2010]; struct QAQ{int l,r,w;}a[40010]; inline int fi(int x){if(x!=f[x])f[x]=fi(f[x]);return f[x];} inline int cmp(const QAQ &a,const QAQ &b){return a.w