첫째 줄에 사람들의 수 N과 모임의 수 Q가 공백으로 구분되어 주어진다. (1 \le N, Q \le 100\,000)

다음 N-1개 줄 중 i번째 줄에는 트리의 간선 정보를 나타내는 정수 a_i, b_i, c_i가 공백으로 구분되어 주어진다. 이는 a_i번 정점과 b_i번 정점을 잇는 가중치가 c_i인 간선이 있다는 뜻이다. (1 \le a_i, b_i \le N, 1 \le c_i \le 10^9, a_i \ne b_i)

다음 Q개 줄 중 k번째 줄에는 k번째 모임에 참여하는 사람들의 번호 범위를 나타내는 정수 \ell_k, r_k가 공백으로 구분되어 주어진다. (1 \le \ell_k \le r_k \le N)

#8640 upload 26 done 2 how_to_reg 2

모임과 쿼리 timer 3s memory 1024MB

#8640

모임과 쿼리 3s 1024MB