题目描述：

小明很喜欢研究数轴，现在，他先给你了数轴的起点 $s$，他在 $s$ 点上放了一只蚂蚁，蚂蚁的跳跃能力值为 $p$ 这只蚂蚁会在接下来的 $i$ 秒内往左或者往右跳 $p^i$，现在，小明给了一一个数字 $x$，询问你假如蚂蚁有无限长的跳跃时间，并且不限制方向，它是否能跳到数轴上那个数字的对应点上，如果可以，小明还想知道蚂蚁跳到那个地方的时候是第几秒。

当蚂蚁最初在 $s$ 上时，是第 $0$ 秒。

小明是个会给你 $m$ 次询问，询问那个数字蚂蚁是否可以跳到。

第一行输入三个整数，用一个空格隔开，分别代表 $s, p, m$。 接下来的 $m$ 行每行一个数字 $x$，表示小明的数字。

对于每一次询问，如果蚂蚁可以跳到，则首先输出 YE5，后面多一个空格，然后输出蚂蚁跳到时是第几秒。否则输出 N0。每次在输出完之后要换行。

样例：

2 3 4
-2
7
8
14

N0
N0
YE5 2
YE5 2

这是求助，如果没有 $\mathcal O(m)$ 的做法，$\mathcal O(m\log n)$ 的也行。