B - Small and Large Integers Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200 点

問題文

以下を満たす整数をすべて昇順に出力してください。

  • A 以上 B 以下の整数の中で、小さい方から K 番目以内であるか、大きい方から K 番目以内である

制約

  • 1 \leq A \leq B \leq 10^9
  • 1 \leq K \leq 100
  • 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

A B K

出力

上の条件を満たす整数をすべて昇順に出力せよ。

入力例 1

3 8 2

出力例 1

3
4
7
8
  • 3 は 3 以上 8 以下の整数の中で小さい方から 1 番目です。
  • 4 は 3 以上 8 以下の整数の中で小さい方から 2 番目です。
  • 7 は 3 以上 8 以下の整数の中で大さい方から 2 番目です。
  • 8 は 3 以上 8 以下の整数の中で大さい方から 1 番目です。

入力例 2

4 8 3

出力例 2

4
5
6
7
8

入力例 3

2 9 100

出力例 3

2
3
4
5
6
7
8
9

Score : 200 points

Problem Statement

Print all the integers that satisfies the following in ascending order:

  • Among the integers between A and B (inclusive), it is either within the K smallest integers or within the K largest integers.

Constraints

  • 1 \leq A \leq B \leq 10^9
  • 1 \leq K \leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

A B K

Output

Print all the integers that satisfies the condition above in ascending order.

Sample Input 1

3 8 2

Sample Output 1

3
4
7
8
  • 3 is the first smallest integer among the integers between 3 and 8.
  • 4 is the second smallest integer among the integers between 3 and 8.
  • 7 is the second largest integer among the integers between 3 and 8.
  • 8 is the first largest integer among the integers between 3 and 8.

Sample Input 2

4 8 3

Sample Output 2

4
5
6
7
8

Sample Input 3

2 9 100

Sample Output 3

2
3
4
5
6
7
8
9