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