K for the Price of One (Hard Version) - #610 div2 b2

#greedy

選択肢
1. 1個で買う
2. k個で買う

k個以上を選択肢1. で買うのは不適
k個未満を1. で買うとして, 小さい方からfor文を回す $\ \ \ \ (1)$

残りを選択肢2. で買う
k個とばしでお金を払う $\ \ \ \ (2)$
が, (1)でk個しか見ないので,
(2)でfor文を回しても全体で1通りしか見ない