#abc252f. [abc252_f]Bread

[abc252_f]Bread

你有一根长度为 LL 的面包,现在你要将它分给 NN 个孩子,第 ii 个孩子想要一根长度为 AiA_i 的面包。

对于一根长度为 kk 的面包,你可以选择一个在 1k11 \sim k - 1 的整数 xx,将面包切分成长度为 xxkxk - x 的两部分,这将花费 kk 的代价。

ii 个孩子获得的面包长度必须为 AiA_i,但我们允许有面包剩余。

请你花费最少的代价,将这根面包分给孩子们。