← 返回题目列表

Codeforces · 794/A

A. 银行抢劫

中文机器翻译题面 查看原题

一名劫匪试图抢劫一家银行,但未能完成任务。不过,他还是成功地打开了所有的保险箱。

银行客户奥列格爱钱(谁不爱钱),并决定利用这次失败的抢劫,从保险箱里偷一些钱。有许多个保险箱排成一排,其中从左边算起第i个保险箱称为保险箱i。所有保险箱里总共还剩下n张钞票。第 i 张钞票在保险箱 xi 中。奥列格现在安全了。有两名保安,其中一名保安看守着保险箱 b,使得 b < a,即第一个保安在奥列格的左边。另一个守卫守卫着保险箱 c,使得 c > a,即他位于奥列格的右侧。

两个守卫很懒,所以一动不动。在每一秒中,奥列格都可以从当前保险箱中取出所有钞票,或者移动到任何相邻的保险箱中。然而,他任何时候都不能访问任何有保安看守的保险箱,因为他可能会被指控盗窃。确定奥列格可以收集的最大钞票数量。

输入

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

下一行输入包含一个整数 n (1 ≤ n ≤ 105),表示钞票数量。

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

输出

输出单个整数:Oleg 可以携带的最大纸币数量。

示例

输入 #1

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

输出 #1

4

输入 #2

6 5 7
5
1 5 7 92 3

输出 #2

0

注意

在第一个例子中,Oleg可以拿走位置4、5、6的钞票(注意位置5有2张钞票)。奥列格无法拿走保险箱 7 和 8 中的钞票,因为他无法碰到第二个保安。同样,Oleg 也不能拿走位置 3 和位置 2 的钞票,因为他不能碰到第一个保安。这样,他最多可以拿4张钞票。

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