問題文

長さ NN の整数列 A=(A1,A2,,AN)A=(A_1,\:A_2,\:\dots,\:A_N) と整数 X1,X2X_1,\:X_2 が与えられます。
Ai(1iN)A_i\:(1 \leq i \leq N) Xn<Ai<Xm(nm)X_n < A_i < X_m\:(n \neq m)を満たすような整数 AiA_i がいくつあるか求めてください。

厳密には、次の値を求めてください。

{iN1iN,(n,m{1,2},Xn<Ai<Xm)}|\{i \in \N \mid 1 \leq i \leq N, \left({}^\exists n, m \in \{1, 2\}, X_n < A_i < X_m\right)\}|

制約

  • 1N1001 \leq N \leq 100
  • 109Ai109(i=1,2,,N)-10^9 \leq A_i \leq 10^9\:(i=1,2,\dots,N)
  • 109X1,X2109(X1X2)-10^9 \leq X_1, X_2 \leq 10^9\:(X_1 \neq X_2)

入力

入力はすべて整数である。

N X1 X2N ~ X_1 ~ X_2
A1 A2  ANA_1 ~ A_2 ~ \dots ~ A_N

出力

条件を満たす AiA_i の個数を出力せよ。

入力例 11

5 2 5
1 2 3 4 5

出力例 11

2

1,2,3,4,51,\:2,\:3,\:4,\:5 のうち、X1=2X_1=2X2=5X_2=5 の間にある数は 334422 つです。

入力例 22

1 0 1
0

出力例 22

0

00X1=0X_1=0X2=1X_2=1 の間には含まれないので、条件を満たす AiA_i はありません。

入力例 33

7 -10 10
3 -4 7 -11 0 13 -8

出力例 33

5

Submit


Go (1.21)