完全二叉树亲属查询

题目描述

有一棵按层从左到右、从 1 到 n 编号的完全二叉树。每次询问一个节点 i，输出它的父节点、左孩子、右孩子编号；如果不存在，则输出 0。

输入格式

第一行两个整数 n,q。接下来 q 行，每行一个整数 i。

输出格式

每个询问输出一行，包含三个整数：父节点 左孩子 右孩子。

样例

输入样例 1

11 4
1
2
5
9

输出样例 1

0 2 3
1 4 5
2 10 11
4 0 0

数据范围与提示

1≤n≤10^9，1≤q≤100000，1≤i≤n。