Khôi phục tranh dãy núi

Một bức tranh dãy núi gồm $n$ đỉnh được vẽ bằng một đường gấp khúc đi qua $2n+1$ điểm có tọa độ $(1,y_1),(2,y_2),\dots ,(2n+1,y_{2n+1})$. Đoạn thứ $i$ nối điểm $(i,y_i)$ với điểm $(i+1,y_{i+1})$.

Một bức tranh được gọi là hợp lệ nếu với mọi chỉ số chẵn $i$ (tức $2\le i\le 2n$) đều có $y_{i-1}<y_i$ và $y_i>y_{i+1}$. Điểm tại vị trí chẵn được gọi là một đỉnh núi.

Từ một bức tranh hợp lệ ban đầu, người ta chọn đúng $k$ đỉnh núi, tăng tung độ của mỗi đỉnh được chọn lên $1$ đơn vị (các điểm còn lại giữ nguyên), thu được bức tranh mới với tung độ $r_1,r_2,\dots ,r_{2n+1}$.

Cho bức tranh sau khi đã chỉnh sửa, hãy khôi phục lại một bức tranh ban đầu hợp lệ. Dữ liệu bảo đảm luôn tồn tại đáp án.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $2n+1$ số nguyên $r_1,r_2,\dots ,r_{2n+1}$ — tung độ các điểm của bức tranh sau khi chỉnh sửa.

Dữ liệu ra

In ra $2n+1$ số nguyên $y_1,y_2,\dots ,y_{2n+1}$ — tung độ các điểm của một bức tranh ban đầu hợp lệ. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le k\le n\le 100$
• $0\le r_i\le 100$

Ví dụ