ll@N,@M,@E[M][3],@T,@R[T],A[T],j=0,c=N;VI F[M],S[T];rep[E,m](e,M)F[m]={e[2],*e,e[1]};sort(F,F+M);rep[R,t](r,T)S[t]={r,t};sort(S,S+T);unionFind U('m',N,1);rep[S](s,T){while(j<M){auto&f=F[j];if(f[0]>s[0])break;else c-=U(f[1])!=U(f[2]),U.connect(f[1],f[2]),++j;}A[s[1]]=c;}wtLn(A(T));