h2. Date de intrare

Fişierul de intrare $hacker2.in$ conţine pe prima linie $N$ şi $M$, numărul de calculatoare din reţea, respectiv numărul de întrebări. Următoarele $N–1$ linii conţin triplete de forma $(x, y, d)$ reprezentând o legătură directă între calculatorul $x$ şi calculatorul $y$ de distanţă $d$. Ultimele $M$ linii conţin perechi de forma $(x, p)$ reprezentând cerinţa: “Găsiţi două calculatoare $a$ şi $b$ din arbore între care există o muchie, şi o poziţie $k$ pe muchie, astfel încât suma dintre $k$ şi distanţa de la $x$ la $a$ să fie exact $p$”.

Fişierul de intrare $hacker2.in$ conţine pe prima linie $N$ şi $M$, numărul de calculatoare din reţea, respectiv numărul de întrebări. Următoarele $N–1$ linii conţin triplete de forma $(x, y, d)$ reprezentând o legătură directă între calculatorul $x$ şi calculatorul $y$ de distanţă $d$. Ultimele $M$ linii conţin perechi de forma $(x, p)$ reprezentând cerinţa: “Găsiţi două calculatoare $a$ şi $b$ din arbore între care există o muchie, şi o poziţie $k$ pe muchie, astfel încât suma dintre $k$ şi distanţa de la $x$ la $a$ să fie exact $p$ ”.

h2. Date de ieşire

5545