叶子误判的首个编号

难度：T2

【知识点：错误复现与回归】

前置知识：已学树、BFS、0/1背包。

题目描述

给定合法非空二叉树，每个结点左/右孩子以0表示空。正确叶子规则C为左右都空；故意错误规则E只检查左孩子为空。按结点身份编号从小到大，输出首个两规则判定不同的编号，无差异输出0。不是输出叶子总数。

错误规则仅用于本题对照实验，不是推荐算法。

输入格式

第一行n r；随后n行，第i行给左右孩子编号。保证全部编号1..n组成根r的合法二叉树。

输出格式

一行首个差异编号或0。

样例输入

2 1
0 2
0 0

样例输出

1

样例解释

根1只有右孩子，C判非叶，E判叶，首差异1。

数据范围

1≤n≤20，孩子在0..n。