4266: 银行抢劫案-有问题

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:27 通过:8

题目描述

  • 有一家有若干个保险柜的银行,从左往右分别标号为 1,2,3,...。
  • 有 n 张钞票,其中第 i 号钞票在第 xi 号保险柜里。
  • 一个小偷在 a 号保险柜,他想偷走保险柜里面尽可能多的钞票(虽然每个保险箱只有一张钞票,但是面额巨大)。有两个警察,一个警察在b(b<a) 号保险柜处,一个警察在 c(c>a) 处,他们都不会动。
  • 小偷可以偷走箱子里面的钞票,也可以移动到相邻的保险柜,但是他不能走到任何一个有警察看守的保险柜。
  • 求这个小偷最多可以偷走多少张钞票。


输入格式

输入的第一行包含三个空格分隔的整数,a、b 和 c (1≤b<a<c≤10^9),分别表示小偷和第一保安和第二保安的位置。

下一行输入包含单个整数 n (1≤n≤10^5),表示纸币的数量。

下一行输入包含 n 个空格分隔的整数 x1,x2,...,xn (1≤xi≤10^9),表示第 i 张钞票位于第 xi 个保险箱中。请注意,xi 不保证是不同的。

  • 1⩽b<a<c⩽109,1⩽n⩽105,1⩽xi⩽109

输出格式

输出单个整数:小童可以携带的最大钞票数量。



Examples
Input
5 3 7
8
4 7 5 5 3 6 2 8
Output
4
Input
6 5 7
5
1 5 7 92 3
Output
0

样例解释:

在第一个示例中,小偷可以将钞票放在位置 4、5、6(请注意,位置 5 处有 2 张纸币)。小偷不能拿走7号和8号保险箱里的钞票,因为他不能碰到第二个保安。同样,小偷不能拿3号位和2号位置的钞票,因为他碰不到第一个保安。因此,他最多可以拿4张钞票。

对于第二个样本,小偷不能在不撞到任何保安的情况下拿走任何钞票。

输入样例 复制

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

输出样例 复制

4