Alice's Number - Plus

Alice意外得到了$N$个可以用来工作的自动人偶。
她希望人偶们被安排到工厂里去，每个工厂最少需要$M$个人偶才能够正常运转。
人偶们都很渴望假期，但Alice是个非常富有的人，她所拥有的工厂数量是无限的。只有在保证尽可能多的工厂正在运转的情况下，Alice才会给空闲的人偶们分配假期。
Alice想要知道，她最多可以给多少个人偶放假？

共一行，包含两个正整数$N$和$M$。

共一行，包含一个正整数$Ans$，代表问题的答案。

14 4

2  

$$ N \in [1, 10^{1000}] \\ M \in [1, 10^{8}] $$

2022 DEBUG 杯程序设计大赛