g5-09201. 分绳工单 未做

绳厂接到工单：$n$ 条整数长度的绳子，第 $i$ 条长度为 $le{n}_i$，要切成至少 $k$ 段等长的段。段长不必是整数，但工单精度以 $0.01$ 为刻度：理论最优段长先直接截断到 $2$ 位小数（舍去第三位及以后，不进位），记为 $x^{\ast }$；随后按 $x^{\ast }$ 统计各绳段数。
输出两行：第一行输出 $x^{\ast }$，保留 $2$ 位小数；第二行输出 $n$ 个整数，第 $i$ 个为第 $i$ 条绳按 $x^{\ast }$ 切出的段数 $\lfloor le{n}_i/x^{\ast }\rfloor$，段数可以为 $0$。数据保证 $\sum le{n}_i\ge k$；由于 $x^{\ast }$ 不超过理论最优段长，按 $x^{\ast }$ 统计的总段数不少于 $k$。

第一行两个整数 $n$ 和 $k$。
第二行 $n$ 个整数 $le{n}_1,le{n}_2,\dots ,le{n}_n$。

第一行一个数 $x^{\ast }$，保留 $2$ 位小数。
第二行 $n$ 个整数，以空格分隔，为各条绳子的段数。

试 $x=1.33$：两根绳子分别切出 $\lfloor 3/1.33\rfloor =2$ 段与 $\lfloor 4/1.33\rfloor =3$ 段，共 $5\ge 5$ 段，可行；试 $x=1.34$：分别切出 $2$ 段与 $2$ 段，共 $4<5$ 段，不可行。理论最优段长为 $4/3\approx 1.333$，介于 $1.33$ 与 $1.34$ 之间，截断到 $2$ 位小数为 $1.33$。故输出 $1.33$，段数为 $2,3$，总段数恰为 $5$。

• $1\le n\le 10^5$；
• $1\le le{n}_i\le 10^9$；
• $1\le k\le 10^{10}$，保证 $\sum le{n}_i\ge k$；
• 总段数与 $k$ 最大约 $10^{14}$，需用 $64$ 位整数。