IOI — Eolymp

Giriş

Birinci sətirdə iki tam ədəd $n$ və $l$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ 1 \leq n \leq 2 \cdot 10^5, $1 \leq l \leq 1 0^{6}$ 1 \leq l \leq 10^6): şəhərlərin sayı və tələb olunan yol uzunluğu verilir.

Növbəti $n - 1$ n - 1 sətrin hər birində üç tam ədəd $v_{i}$ v_i, $u_{i}$ u_i və $t_{i}$ t_i ( $1 \leq v_{i}, u_{i} \leq n$ 1 \leq v_i, u_i \leq n, $v_{i} \neq = u_{i}$ v_i \neq u_i, $1 \leq t_{i} \leq 1 0^{6}$ 1 \leq t_i \leq 10^6) verilir; bu, $v_{i}$ v_i və $u_{i}$ u_i şəhərləri arasında uzunluğu $t_{i}$ t_i olan bir yolun olduğunu bildirir.

Çıxış

Minimal $k$ -nı çap edin, əgər belə bir yol yoxdursa, $- 1$ çap edin.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Nümunə 3

Loading

Qeyd

Birinci nümunədə $1, 2, 3$ şəhərləri ardıcıllığını seçmək olar.
İkinci nümunədə belə bir yolu tapmaq mümkün deyil.
Üçüncü nümunədə $11, 9, 7$ ardıcıllığını seçmək olar.