25132번 - Fleksibilan fikus 다국어

Gospodin Malnar promatrao je svoj fikus i zaključio da nije dovoljno fleksibilan. Njegov fikus možemo zamisliti kao stablo s $n$ čvorova gdje svaki čvor ima svoju fleksibilnost $F_i$. Gospodin Malnar odrezat će neki skup čvorova tako da stablo ostane povezano $i$ da ostane barem $k$ čvorova. Tada se fleksibilnost stabla definira kao bitovni and $F_i$ svih čvorova unutar stabla. Sada ga zanima koja je najveća fleksibilnost koju može postići.

U prvom su retku brojevi $n$ ($1 ≤ n ≤ 10^5$) i $k$ ($1 ≤ k ≤ n$) tj. broj čvorova u stablu i broj $k$ iz teksta zadatka.

U drugom retku nalazi se $n$ brojeva od kojih $i$-ti označava $F_i$ ($0 ≤ F_i < 2^{30}$).

U sljedećih $n - 1$ redaka nalaze se brojevi $u_i$ te $v_i$ ($1 ≤ u_i , v_i ≤ n$, $u_i \ne v_i$) koji označavaju da su čvorovi $u_i$ te $v_i$ spojeni bridom.

U jedinom retku potrebno je ispisati maksimalnu fleksibilnost koju Gospodin Malnar može postići.

Pojašnjenje prvog probnog primjera: Najveća se fleksibilnost postiže micanjem čvora 5.