Đếm số ngoài đoạn (Count Values Outside Interval)

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

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

Đề bài

Đọc n số nguyên và đếm số phần tử nằm ngoài đoạn đóng [L,R]: x<L hoặc x>R. Các giá trị bằng L hoặc R nằm trong đoạn, không được tính.

Input

n trong [0,100000]; L<R là hai số nguyên trong $[-10^6,10^6]$; tiếp theo n số trong $[-10^6,10^6]$.

Output

Số lượng phần tử ngoài đoạn.

Subtask

• Subtask 1 (20%): $n\le5$, $|L|,|R|,|a_i|\le10$.
• Subtask 2 (30%): $n\le100$, các trị tuyệt đối $\le1000$.
• Subtask 3 (50%): $n\le100000$, các trị tuyệt đối $\le10^6$.

Ví dụ

Ví dụ 1

Input

4 2 5
1 2 5 6

Output

2

Giải thích

1<2 và 6>5; hai biên 2,5 không được đếm.

Ví dụ 2

Input

0 -2 2

Output

0

Giải thích

Không có phần tử để xét.