题目描述

有一家银行，有若干个保险柜，从左往右分别标号为 $1,2,3,...$。有 $n$ 张钞票，其中第 $i$ 号钞票在第 $x_i$ 号保险柜里。

一个小偷在 $a$ 号保险柜，他想偷走保险柜里面尽可能多的钞票。

有两个警察，一个警察在 $b\ (b<a)$ 号保险柜处，一个警察在 $c\ (c>a)$ 处，他们都不会动。

小偷可以偷走箱子里面的钞票，也可以移动到相邻的保险柜，但是他不能走到任何一个有警察看守的保险柜。

求这个小偷最多可以偷走多少张钞票。

输入格式

第一行三个整数 $a,b,c$，$1\le b<a<c\le 10^9$。

第二行一个整数 $n$，$1\le n\le 10^5$。

第三行 $n$ 个整数 $x_i$，$1\le x_i\le 10^9$。

输出格式

输出一个整数表示答案。

5 3 7
8
4 7 5 5 3 6 2 8

4

6 5 7
5
1 5 7 92 3

0