← 返回题目列表

Codeforces · 768/D

D. 乔恩和奥布斯

中文机器翻译题面 查看原题

琼恩·雪诺正在寻找击败异鬼所需的一些球体。有 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