29968번 - Transpordikulud 다국어

Bitlandis on $N$ linna, mis on tähistatud arvudega $1$ kuni $N$. Linnad on omavahel ühendatud $N - 1$ kahesuunalise teega. Iga tee pikkus on üks ühik ja tekkinud teedevõrk on sidus (igast linnast saab liikuda igasse teise linna).

Bitlandi $K$ suurimat linna soovivad korraldada oma õpilastele programmeerimisvõistluse. Nad tahavad korraldada võistluse linnas, mis minimeerib õpilaste transpordikulud. Võistlus võib aset leida ükskõik missuguses Bitlandi linnas.

Õpilaste transportimine linnast $u$ linna $v$ maksab $x^2$ eurot, kus $x$ on $u$ ja $v$ vaheline kaugus. Leia minimaalne võimalik transpordikulu.

Tekstifaili esimesel real on kaks täisarvu, linnade arv $N$ ($1 \le N \le 5 \cdot 10^5$) ja võistlusel osalevate linnade arv $K$ ($1 \le K \le N$). Järgmisel $N - 1$ real on igaühel kaks täisarvu $u$ ja $v$, mis näitavad, et linnade $u$ ja $v$ vahel on tee. Viimasel real on $K$ suurima linna tähised.

Tekstifaili väljastada minimaalne transpordikulude summa eurodes.