Cho dãy A gồm \(n\) phần tử nguyên. Dãy A được chia làm các dãy con liên tiếp với \(k\) phần tử.

Yêu cầu: Hãy in ra dãy A theo thứ tự sắp xếp tăng dần trong các dãy con.

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên dương \(n\) và \(k\) \((1 \leq k \leq n \leq 10^{5})\)

- Dòng thứ hai chứa \(n\) số nguyên của dãy \(a_{1},a_{2},\ldots,\ a_{n}\) \((\left| a_{i} \right| \leq 10^{9})\)

Kết quả: ghi ra dãy đã sắp xếp theo yêu cầu bài toán, các phần tử phân cách nhau bởi dấu cách

Ví dụ:

Input	Output		Input	Output
3 3 2 1 3	1 2 3		7 3 2 6 3 12 56 8 9	2 3 6 8 12 56 9