만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

숫자 사다리

시간 제한1초메모리 제한1024 MB

요약
자연수를 1개, 2개, 3개씩 계단 모양으로 적은 뒤 각 행의 앞 k개만 남길 때 a행부터 b행까지 출력하는 문제입니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

발렌틴은 1부터 시작하는 자연수를 사다리 모양으로 적는다. 첫 번째 줄에는 한 개, 두 번째 줄에는 두 개, 세 번째 줄에는 세 개를 적고, 이런 식으로 계속한다.

1
2 3
4 5 6
7 8 9 10
...

그다음 발렌틴은 각 줄에서 처음 kk개의 숫자만 남기고 나머지는 모두 지운다. 줄에 숫자가 kk개보다 적으면 그 숫자를 모두 남긴다.

정수 aa, bb, kk가 주어진다. 발렌틴이 지우고 남은 줄 중 aa번째 줄부터 bb번째 줄까지 출력하라.

입력

첫 번째 줄에 정수 aa, 두 번째 줄에 bb, 세 번째 줄에 kk가 주어진다. (1≤a≤b≤1091 \le a \le b \le 10^9, b−a≤100b - a \le 100, 1≤k≤1001 \le k \le 100)

출력

발렌틴이 지우고 남은 줄 중 aa번째 줄부터 bb번째 줄까지 출력하라. 각 줄의 숫자는 공백으로 구분한다.

예제1

  1. 예제 1

    입력
    1
    5
    3
    
    예상 출력
    1
    2 3
    4 5 6
    7 8 9
    11 12 13