CF54A Presents

刺猬喜欢给朋友送礼物，但他不喜欢收到礼物。（有钱的刺猬） 所以，刺猬要求你给他写一个程序，计算他在接下来的几天里收到的礼物数。他收到的礼物遵循以下原则： 在每个假日日，刺猬一定会收到礼物 他每K天会收到至少一件礼物（即，如果他在第i天收到了一件礼物，那么他会在i+k天或之前再次收到一见礼物，但在一天里，无论他收到多少礼物，仅被视为收到一件礼物）。 给定的n和k，以及在接下来的n天中的假期列表，请计算刺猬的能获得礼物最少数量。今天的日期视作零，你应该把今天的礼物看作是已经存在的（也就是说，你不应该把它算在答案里）。

The first line contains integers $ N $ and $ K $ ( $ 1

翻译贡献者UID：74874