在一个大规模的分布式计算系统中，任务被分配到不同的计算节点上执行。这些节点构成了一个二叉树结构的集群。树的每个节点代表一个计算单元，树的层级越低则其优先级越高。高优先级的节点作为主控节点，负责管理其子树中的所有下级节点。每个节点都有一个唯一的ID，该ID为一个整数，其取值范围是 。 为了进行资源优化和故障排查，需要开发一个统计工具。对于系统中的任意两个节点，此工具需要能够找到它们在集群中层级最低的共同主控节点，并返回该主控节点所管辖的节点总数。 注意：如果两个节点本身存在主控与被控关系，那么它们的最低共同主控节点就是层级较高的那个节点。 节点总数 。待查询的两个节点ID保证存在于给定的二叉树中，且两个ID不相同。

输入描述:

第一行输入一个整数 ，表示二叉树的节点个数。第二行输入 个整数，由空格分隔，表示该二叉树的层序遍历序列。序列中的每个数字代表一个节点的ID，若节点为空，则以 表示。第三行输入两个整数 和 ，由空格分隔，表示待查询的两个节点ID。

输出描述:

输出一个整数，表示两个节点最低共同主控节点所管辖的节点总数（不包括该主控节点自身）。

备注:

本题由牛友@Charles 整理上传