33339번 - Group the Numbers 스페셜 저지다국어

문제

Consider the set of all integers from 1ドル$ to $n$. Split these integers into $k$ equal-sized groups in such a way that the difference between the maximum and minimum sums of integers among all groups is minimized. Formally, if $s_i$ is the sum of integers in $i$-th group, the following value should be minimized:

$$\max\limits_{i=1}^k s_i - \min\limits_{i=1}^k s_i\text{.}$$

입력

The first line contains two integers $n$ and $k$ (1ドル \leq n, k \leq 100,000円$; $n$ is divisible by $k$).

출력

For each group, print a line with all the integers belonging to that group. If there are multiple optimal answers, output any one of them.

제한

힌트