Transpordikulud

문제

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

Bitlandi $KK$ 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 $uu$ linna $vv$ maksab $x^{2}x^2$ eurot, kus $xx$ on $uu$ ja $vv$ vaheline kaugus. Leia minimaalne võimalik transpordikulu.

입력

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

출력

Tekstifaili väljastada minimaalne transpordikulude summa eurodes.