Tồ là một người thích leo núi. Hôm nay là sinh nhật lần thứ ~k~ của Tồ, cậu quyết định thử thách bản thân leo ở một dãy núi gồm ~n~ ngọn núi, ngọn núi thứ ~i~ có độ cao là ~a_i~. Tồ bắt đầu leo lần lượt từ ngọn núi thứ ~1~ đến ngọn núi thứ ~n - k + 1~. Mỗi khi đứng trên một ngọn núi thứ ~i~ nào đó ~(1 \le i \le n - k + 1)~, Tồ nhìn về các ngọn núi tiếp theo và muốn biết rằng trong ~k~ ngọn núi tiếp theo tính từ ngọn núi hiện tại, ngọn núi cao thứ ~x~ có độ cao là bao nhiêu.

Bạn hãy giúp Tồ đưa ra câu trả lời để có một ngày sinh nhật thật tuyệt vời nhé.

Dữ liệu vào

• Dòng đầu tiên chứa ~3~ số nguyên ~n, k, x~ ~(1 \le x \le k \le n \le 10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(0 \le a_i \le 100)~.

Kết quả

• Xuất ra một dòng gồm ~n - k + 1~ số, số thứ ~i~ là kết quả của thắc mắc của Tồ khi đứng trên ngọn núi thứ ~i~.

Giới hạn

• Subtask ~1~ ~(40\%)~: ~x \le k \le n \le 100~.
• Subtask ~2~ ~(60\%)~: không có ràng buộc nào thêm.

Ví dụ

Dữ liệu

5 3 2
4 6 2 3 4

Kết quả

4 3 3

Giải thích

• Khi đứng ở ngọn núi thứ nhất, Tồ nhìn về ~3~ ngọn núi có độ cao là ~4, 6~ và ~2~. Độ cao thứ ~2~ trong các ngọn núi đó là ~4~.
• Khi đứng ở ngọn núi thứ ~2~, các ngọn núi mà cậu nhìn là ~6, 2~ và ~3~. Độ cao thứ ~2~ là ~3~.
• Khi đứng ở ngọn núi thứ ~3~, các ngọn núi mà cậu nhìn là ~2, 3~ và ~4~. Độ cao thứ ~2~ là ~3~.