5683 - 动态规划：概率DP：K龙珠
Time Limit : 1 秒
Memory Limit : 128 MB
有一个洞，每天会吐出一颗龙珠，龙珠的属性有K种，你至少要守着洞口拿到所有属性的龙珠，每个龙珠的吐出概率为P,问你需要多少天才能集满K种属性的龙珠
Input
输入第一行，分别表示K和询问数量Q 接下来Q行，每行1个p,表示吐出某属性龙珠的概率
Output
输出q 行。第i 行输出一个整数——第i 个查询的答案。
Examples
Input
1 1 1
Output
1
Input
2 2 1 2
Output
2 2
Hint
1 ≤ k, q ≤ 1000；
1 ≤ pi ≤ 2000