时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
将一系列给定数字顺序插入一个初始为空的小顶堆 。随后判断一系列相关命题是否为真。命题分下列几种：
- x is the root： 是根结点；
- x and y are siblings： 和 是兄弟结点；
- x is the parent of y： 是 的父结点；
- x is a child of y： 是 的一个子结点。
每组测试第 行包含 个正整数 （≤ ）和 （≤ ），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间 内的 个要被插入一个初始为空的小顶堆的整数。之后M行，每行给出一个命题。题目保证命题中的结点键值都是存在的。
对输入的每个命题，如果其为真，则在一行中输出 ，否则输出 。
样例输入
复制5 4
46 23 26 24 10
24 is the root
26 and 23 are siblings
46 is the parent of 23
23 is a child of 10
样例输出