5683 - 动态规划:概率DP:K龙珠

有一个洞,每天会吐出一颗龙珠,龙珠的属性有K种,你至少要守着洞口拿到所有属性的龙珠,每个龙珠的吐出概率为P,问你需要多少天才能集满K种属性的龙珠

输入

输入第一行,分别表示K和询问数量Q 接下来Q行,每行1个p,表示吐出某属性龙珠的概率

输出

输出q 行。第i 行输出一个整数——第i 个查询的答案。

样例

输入

1 1
1

输出

1

输入

2 2
1
2

输出

2
2

提示

1 ≤ k, q ≤ 1000;

1 ≤ pi ≤ 2000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题