C国有n个城市,城市间通过一个树形结构形成一个连通图.城市编号为1到n,其中1号城市为首都.国家有m支军队,分别守卫一条路径的城市.具体来说,对于军队i,他守卫的城市区域可以由一对二元组(xi,yi)代表.表示对于所有在xi到yi的最短路径上的城市,军队i都会守卫他们. 现在有q个重要人物.对于一个重要人物j,他要从他的辖区vj出发,去到首都.出于某些原因,他希望找到一个离首都最近的,且在vj到首都路径上的城市uj,使得至少有kj支军队,能够全程保护他从vj到uj上所经过的所有城市.换句话说,至…