Определим S(n) для положительного целого числа n следующим образом: количество цифр в десятичной записи числа n. Например, S(893) = 3, S(114514) = 6.
Вы хотите составить последовательность из целых чисел, следующих друг за другом, начиная с числа m (m, m + 1, ...). Но для того, чтобы добавить в последовательность число n, надо заплатить S(n)·k.
Вы можете потратить w, при этом последовательность необходимо сделать как можно длиннее. Напишите программу, сообщающую максимальную длину последовательности.