Đảo đoạn [l, r] (Reverse a Subarray [l, r])

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$ và hai chỉ số $l,r$ thỏa

$$0\le l\le r<n.$$

Hãy đảo ngược thứ tự các phần tử trong đoạn chỉ số đóng $[l,r]$ và giữ nguyên mọi phần tử ngoài đoạn.

Gọi mảng kết quả là $b$. Với mọi $0\le i<n$:

$$b_i= \begin{cases} a_{l+r-i}, & l\le i\le r,\\ a_i, & \text{ngược lại}. \end{cases}$$

Hãy in mảng $b$.

Input

Dòng đầu chứa ba số nguyên $n,l,r$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In mảng sau khi đảo đoạn $[l,r]$.

Subtask

Subtask 1 (100 điểm): $1\le n\le2\cdot10^5$; $0\le l\le r<n$; $|a_i|\le10^9$.

Ví dụ

Input

7 2 5
1 2 3 4 5 6 7

Output

1 2 6 5 4 3 7

Giải thích

Đoạn chỉ số $[2,5]$ là 3 4 5 6; sau khi đảo thành 6 5 4 3. Các vị trí 0, 1 và 6 không đổi.