ll@N,@++M,@L[N],H[3d5]{};rep(i,N)H[L[i]]++;rep(j,1,M)wt(j,H[j]);