3. Числовая лестница Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Натуральные числа расположены в виде числовой лестницы, начиная с 1: на первой строке одно число, на второй – два числа, на следующей – три и так далее.
Затем в каждой строке удаляются все числа так, чтобы в ней остались только первые К чисел. Если в строке изначально менее К чисел, то эта строка не изменяется.
Для заданных чисел А, В и К необходимо вывести все строки с номерами от А до В включительно, которые будут получены в результате такого удаления.
Формат ввода
На ввод подаются три строки: первая содержит число А, вторая – число В, третья – число К (1 ≤ А ≤ В ≤ 109, В − А ≤ 100, 1 ≤ К ≤ 100).
Формат вывода
Вам необходимо вывести В – А + 1 строку, содержащую числа, разделенные пробелами.
Пример
Ввод Вывод
1
5
3
1
2 3
4 5 6
7 8 9
11 12 13