题目描述

阿兔有那么一个 $k$ 叉树，每秒生长一层。

假设 $k$ 为 $3$，则：

• 第一秒：节点 $1$ 生长并连接 $2,3,4$，节点 $2$ 生长并连接 $5,6,7$，节点 $3$ 生长并连接 $8,9,10$。
• 第二秒：节点 $4$ 生长并连接 $11,12,13$，节点 $5$ 生长并连接 $14,15,16$ ......

$n$ 个询问，问 $x$ 数在第几秒能生长出来。

输入格式

第一行输入一个整数 $k(1 \leq k \leq 100)$

第二行输入一个整数 $n(1 \leq n \leq 10^5)$

接下来 $n$ 行，每行一个整数 $x(1 \leq x \leq 10^{18})$，表示节点编号。

输出格式

输出 $n$ 行，节点 $x$ 在第几秒能生长出来

2
3
1
2
4

0
1
2