Laiko ribojimas: 0.4s

Atminties ribojimas: 256MB

Jei norite pateikti savo sprendimą - prisijunkite.

Panašios poros

Jums duotas medis su n viršūnių. Medžio viršūnės sunumeruotos nuo 1 iki n. Jūsų užduotis - rasti panašių porų skaičių medyje.

Panaši pora, tai tokia viršūnių pora i,j, kur viršūnė i yra viršūnės j protėvis ir abs(i-j)\\leqk.

Pradiniai duomenys

Pirmoje eilutėje duoti du skaičiai n ir k. n(1\\leqn\\leq10^5,0\\leqk\\leqn) - viršūnių skaičius medyje ir panašių skaičių maksimalus skirtumas.

Sekančiose n-1 eilučių duota po du skaičius p_i,c_i (1\\leqp_i,c_i\\leqn) - reiškiančius, jog p_i yra tėvinė c_i viršūnės viršūnė.

Rezultatai

Išveskite vieną skaičių - panašių viršūnių skaičių duotame medyje.

Pavyzdys

Duomenys Rezultatai 
5 2
3 2
3 1
1 4
1 5
 
4