Олимпиадная задача Помогите пожалуйста с решением на любом ЯП

Валентин выписывает натуральные числа, начиная с 1, в виделестницы: на первой строке он пишет одно число,
на второй - два, на третьей - три, и так далее.
1
2 3
4 5 6
7 8 9 10
...
После этого он стирает все числа на каждой строке, кроме первых k. Если в строке меньше k чисел, он
оставляет их все.
Заданы целые числа a и b, а также число k. Выведите строки с a-ой по b-ю, которые получились у Валентина

Формат входных данных
На ввод подаются три строки: первая содержит число a, вторая содержит число b,
третья содержит число k (1 <= a <= b <= 10^9, b - a <= 100, 1 <= k <= 100).
Формат выходных данных
Выведите строки с a-ой по b-ю, которые получились у Валентина. Числа в строках разделяйте пробелами.