Вася решил питаться рыбой. Он решил, что в течение N дней он должен съедать по одной рыбе каждый день. К сожалению, рыба — товар скоропортящийся и может храниться не более K дней, включая день покупки. С помощью методов машинного обучения Вася предсказал цены на рыбу на N дней вперёд.
Помогите Васе определить, в какие дни и сколько рыбы нужно покупать, чтобы потратить как можно меньше денег.
Формат ввода
В первой строке вводится два целых числа N и K (1 ≤ N, K ≤ 100 000) — количество дней, в течение которых нужно питаться рыбой, и срок хранения рыбы соответственно
