当前位置:首页|资讯

CF 794A - Bank Robbery

作者:您是打尖儿还是住店呢发布时间:2024-09-08

银行客户 Oleg 爱钱(谁不喜欢呢),他决定利用这次失败的抢劫,从保险箱里偷一些钱。有许多保险箱排成一排,左边第 i 个保险箱称为保险箱 i。所有保险箱中总共剩下 n 张钞票。第 i 张钞票在保险箱 xi 中。Oleg 现在在保险箱 a 处。有两名保安,其中一名守卫保险箱 b,使得 b < a,即第一个保安在 Oleg 的左边。另一名保安守卫保险箱 c,使得 c > a,即他在 Oleg 的右边。

 

这两名保安很懒,所以他们一动不动。在每一秒中,Oleg 都可以从当前保险箱中拿走所有钞票,也可以移动到任何相邻的保险箱。但是,他不能随时访问任何有保安守卫的保险箱,因为他可能会因偷窃而被指控。确定 Oleg 最多可以收集多少张钞票。

 

输入

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

 

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

 

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

 

输出

输出一个整数:Oleg 最多可以取的钞票数量。

 


---

简单的判断求和即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1