5683 - 动态规划：概率DP：K龙珠
时间限制 : 1 秒
内存限制 : 128 MB
有一个洞，每天会吐出一颗龙珠，龙珠的属性有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