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 ≤ k ≤ n ≤ 10^5 )$
• Dòng thứ hai chứa $n$ số nguyên của dãy $a_1, a_2, …, a_n$ $( |a_i| ≤ 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 1

3 3
2 1 3 

Output 1

1 2 3 

Input 2

7 3
2 6 3 12 56 8 9 

Output 2

2 3 6 8 12 56 9