输入的第一行包含三个空格分隔的整数,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 不保证是不同的。
输出单个整数:小童可以携带的最大钞票数量。
5 3 7 8 4 7 5 5 3 6 2 8
4
6 5 7 5 1 5 7 92 3
0
样例解释:
在第一个示例中,小偷可以将钞票放在位置 4、5、6(请注意,位置 5 处有 2 张纸币)。小偷不能拿走7号和8号保险箱里的钞票,因为他不能碰到第二个保安。同样,小偷不能拿3号位和2号位置的钞票,因为他碰不到第一个保安。因此,他最多可以拿4张钞票。
对于第二个样本,小偷不能在不撞到任何保安的情况下拿走任何钞票。
5 3 7
8
4 7 5 5 3 6 2 8
4