AT_code_festival_2018_final_b Theme Color

一个班级共有 $N$ 名学生，需要从颜色 $1, 2, \ldots, M$ 中选择一种作为主题色。 每位学生以相同的概率投票给其中一个颜色。如果颜色 $i (1 \leq i \leq M)$ 获得 $r_i$ 票，设此事件的概率为 $p$。 请找出满足 $p \geq 10^{-x}$ 的最小整数 $x$。 题目保证，即使 $p$ 的计算存在不超过 $10^{-6}$ 的相对误差，$x$ 的值也不受影响。

输入为一行，包含以下内容： > $N$ $M$ $r_1$ $r_2$ $\ldots$ $r_M$

输出满足条件 $p \geq 10^{-x}$ 的最小整数 $x$。

- $1 \leq N \leq 10^5$ - $1 \leq M \leq 10^5$ - $0 \leq r_i \leq N$ - $r_1 + r_2 + \cdots + r_M = N$ - 所有输入均为整数 - $p$ 的计算允许存在 $10^{-6}$ 的相对误差，但解不会因此改变 ### 样例解释 1 在这个例子中，$p = 0.375$，因此满足条件 $p \geq 10^{-x}$ 的最小整数 $x$ 为 $1$。 **本翻译由 AI 自动生成**