给定一棵n个节点无根树，每个节点有一个权值，节点i的权值为ai。Q次询问，每次询问为一个二元组(i , j)，表示把i到j路径上的节点的权值按顺序扣出来，组成一个序列v，求v中逆序对的个数。