U264918 判断是否是完全二叉树

题目描述

给出一棵大小为$n$的树,判断其是否是完全二叉树。

输入格式

第一行两个整数$n,m$,表明是一个大小为$n$的树,树根是$m$。 接下来$n$行,每行两个整数$a,b$,第$i$行表示点$i$的左儿子是$a$,右儿子是$b$。如果$a$是$-1$则表明没有左儿子,$b$亦是如此。

输出格式

如果是完全二叉树输出YES否则输出NO

说明/提示

$n