一名劫匪试图抢劫一家银行,但未能完成任务。不过,他还是成功地打开了所有的保险箱。
银行客户奥列格爱钱(谁不爱钱),并决定利用这次失败的抢劫,从保险箱里偷一些钱。有许多个保险箱排成一排,其中从左边算起第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 无法在不撞到任何保安的情况下拿走任何钞票。