the company X n employee number 1 n each employee u direct boss p_u 1 le p_u le n employee 1 boss it guarantee value p_i form tree Employee u say charge employee v u direct boss v employee w w charge v u direct boss w also employee consider charge himselfIn addition employee u define level lvu follow lv10 lvulvp_u1 u neq 1 in near future q possible plan company operate the ith plan consist integer l_i r_i mean employee range l_i r_i involve plan to operate plan smoothly project manager employee charge involve employee to precise employee u choose project manager ith plan employee v l_i r_i u charge v note u necessary range l_i r_i also u choose way lvu large possible high level low salary company pay employeebefore plan operate company jatc look plan after glance tell company plan possible reduce number involve employee exactly affect plan Being greedy company ask jatc employee kick plan level project manager require large possible jatc figured answer challenge