Xóa mọi phần tử ngoài đoạn [L, R] (Remove Elements Outside [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 số nguyên $L,R$ với $L\le R$.

Giữ lại chính xác các phần tử thỏa

$$L\le a_i\le R,$$

xóa mọi phần tử còn lại và giữ nguyên thứ tự tương đối của các phần tử được giữ.

Nếu

$$J=\{i\mid0\le i<n,\ L\le a_i\le R\}=\{j_0<\cdots<j_{m-1}\},$$

thì mảng kết quả là $b_k=a_{j_k}$ với $0\le k<m$.

Input

Dòng đầu chứa $n$, $L$ và $R$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

Dòng đầu in $m$. Nếu $m>0$, dòng thứ hai in mảng sau khi lọc; nếu $m=0$, dòng thứ hai để trống.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|,|L|,|R|\le10^3$, $L\le R$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|,|L|,|R|\le10^6$, $L\le R$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|,|L|,|R|\le10^9$, $L\le R$.

Ví dụ

Input

7 -2 5
-7 -2 0 8 5 6 1

Output

4
-2 0 5 1

Giải thích

Các giá trị $-2,0,5,1$ nằm trong đoạn đóng $[-2,5]$ và được giữ theo đúng thứ tự ban đầu.