Ciocio

Description 给出一棵有N(编号1到N)个节点的有根树，求出指定节点对的最近公共祖先！    对于树中节点x而言，从根节点到达x的这一条路径中经过的所有节点，都称为x的祖先。  如上图所表示的树中， 根节点为8。8、4、10、16都是12的祖先。对于6和12这对节点而言，从6出发往上朝根走和从12出发往上朝根走的两条路径最早交汇的地点是4号节点，因此4号点是6和12的最近公共祖先

Description 　　 **中学有很多学生社团，其中电竞社是最受欢迎的一个。该社团中总共有N只游戏战队，但是**只有一个游戏训练场馆，每次只能容纳一只战队训练。  　　每只战队对训练时间都有一定的要求，比如甲战队想要在a到b这段时间训练,乙战队想要在c到d这段时间训练，......  　　作为训练场管理员的你总是收到形如(x,y)的询问，意思是查询在x到y这段时间内，最多能满足多少个只