琼恩·雪诺正在寻找击败异鬼所需的一些球体。有 k 种不同类型的球体,他至少需要其中一种。每天都会在城墙以北的鱼梁木树根部生成一个球体。该球体为任何种类的概率都是相等的。由于墙北面充满了危险,他想知道在派遣游侠收集球体之前他应该等待的最少天数,这样他至少获得每种球体之一的概率至少为 $${ \frac { p _ { i } - \epsilon } { 2 0 0 0 } }$$,其中 ε < 10 - 7。
为了更好地准备自己,他想知道 q 个不同的 pi 值的答案。由于他正忙于与山姆一起设计战斗策略,因此他请求你的帮助。
输入
第一行由两个空格分隔的整数 k, q (1 ≤ k, q ≤ 1000) 组成 - 分别是不同种类的球体的数量和查询的数量。
接下来的 q 行中的每一行都包含一个整数 pi (1 ≤ pi ≤ 1000) — 第 i 个查询。
输出
输出 q 行。其中第 i 个输出单个整数 — 第 i 个查询的答案。
示例
输入 #1
1 1 1
输出 #1
1
输入 #2
2 2 1 2
输出 #2
2 2