第九集 最终的救赎

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

        一辆蝙蝠车停在了一栋小楼旁边,蝙蝠侠从车上跳下,坚定、冷静,却又极其愤怒地走进小楼中。

        “老大,一个身穿蝙蝠衣服的人走了进来。”

        “那就是蝙蝠侠吗,我还以为只是一个传说呢。”

        “我才不相信,这就是一个穿着蝙蝠制服的普通人。”

        “是不是没人邀请他参加毕业舞会,所以他就穿成个蝙蝠样,在地下室里乱跑。”

        “哈哈哈哈哈哈!”

        “安静!”负责偷渡的真正老大乔·切尔发话,“不管他是不是蝙蝠侠,你们都叫上兄弟们抄上家伙,完事把他扔到外面去。”

        “是!”手下齐声回应。

        乔·切尔心想,他们已经在这里干了十几年了,什么意外都没发生过,因为这里是边境附近,十分偏僻,离都市很远,他也听说过蝙蝠侠的故事,但是和手下一样,他也认为那只是一个传说,毕竟自己从来也没有见过,他听说的蝙蝠侠的故事也都是发生在哥谭都市内。如果那不是蝙蝠侠,随便打发打发就能弄走,但如果蝙蝠侠真的追到了这里,自己和兄弟们干的这些事情,会不会就要在牢里度过自己的余生。不过,企鹅人应该会保自己出来,如果企鹅人抛弃我们,那我在牢里就只能带着忏悔度过余生了。

        就在乔·切尔想得出神的时候,蝙蝠侠踹开大门,走了进来。

        “什……什么”乔·切尔恐惧却又激动的问道,“你就是蝙蝠侠?”

        蝙蝠侠直接拎起乔·切尔,重重的朝脸上给了一拳,回答道:”我是。“

        乔·切尔迷迷糊糊看着眼前蝙蝠侠的模样,视线越来越模糊,最后头一倒,直接昏了过去。


        乔·切尔缓缓睁开眼,发现自己身处一个熟悉却又陌生的小巷中。

        ”你还记不记得这里发生的事?“

        乔·切尔听到声音一惊,往身后看去,发现蝙蝠侠正握紧拳头伫立在黑暗中。

        ”我知道我干了什么。“

        ”你真的知道你干了什么吗?“

        ”我不该帮助别人偷渡。“

        ”我是说这里发生的事!“蝙蝠侠向乔·切尔怒吼。

        乔·切尔这时才开始环顾四周,过去了这么多年,这条小巷早就物是人非了,乔·切尔只感觉自己在这里做过什么,但是死活记不起自己到底做了什么。

        ”你真的想不起来了?那我来帮你回忆。“蝙蝠侠摘下了头套,”看着我!“

        ”你是?“乔·切尔想到之前在电视上看到过这张脸,”布鲁斯……你是布鲁斯·韦恩!“

        这时乔·切尔突然想到了什么,瘫倒跪在了地上,脑子出神,眼睛看到的全是那晚上发生的一幕幕剪影。

        ”十几年前,我还是一个小男孩,你就在这里枪杀了我的父母!“蝙蝠侠咆哮,”我就是布鲁斯·韦恩,布鲁斯·韦恩就是蝙蝠侠,是你,是你创造了蝙蝠侠!“

        乔·切尔听到眼睛瞪大,”是……是我……是我创造了怪物……是我创造了蝙蝠侠“

        蝙蝠侠一拳打在乔·切尔的肚子上,乔·切尔吐出好几口鲜血。

        ”对……对不起……我那时候只想要钱,我不知道会发生那样的事情,那时候我也很害怕。“乔·切尔忏悔道。

        ”害怕?是你开的枪!你有想过那时候的我更害怕吗?“蝙蝠侠说完又是一拳打在乔·切尔的脸上,”你想知道我是怎么度过那些日子的吗?“

        此时的乔·切尔已经被蝙蝠侠打的半生不死,嘴巴里塞满了鲜血,说不了一句话。

        蝙蝠侠看着眼前满脸鲜血的乔·切尔,脑海中又浮现了父母临走前把他抱在怀里安慰,他看到父母身体留的鲜血越来越多却无能为力的情景,愤怒的蝙蝠侠攥紧拳头,汇集全身的力量,重重的给了乔·切尔最后一拳。乔·切尔瞪着大眼,死了。

        蝙蝠侠看着眼前的情景,却没有感觉到丝毫的解放,又想到了那时幼小的他惊悚、恐惧、绝望的看着父母一点一点闭上双眼,在痛苦的回忆中,蝙蝠侠出了神。

        ”少爷!少爷!“

        阿尔弗雷德的喊声让蝙蝠侠快速清醒了过来,”阿尔弗雷德,我们继续去做我们应该做的事。“

        ”是,少爷。“

        蝙蝠侠带上了头套,从现在开始,蝙蝠侠要继续救赎,只不过,救赎的人不是父母,而是,蝙蝠侠自己。


        在哥谭市的夜晚,银行响起的警报划破了寂静的天空,小丑拿着钱袋子从银行大门口走了出来,突然,地面上倒映出了一个巨大蝙蝠的影子。屋顶上的蝙蝠侠,向着小丑飞了下去……


        帮派内有 n 个成员,每个人都有一个初始工资 pay。当一个成员业绩表现优秀时,就会提高工资 salary,同样的,当一个成员业绩表现差劲时,就会降低工资 salary。在工作的过程中,某些人想知道全部人中工资不低于 salary 的人数,你能作为一个上帝帮帮他们吗? 


注:工资最低降到 0,并且增减工资是对当前来说的,比如初始工资 10,第一次降低工资 50,那么现在工资就变成 0,第二次提高工资 20,那么现在工资就变成 20

Input

第一行输入三个整数 n,t,分别表示成员的数量和发生事件的数量。(5 ≤ n,t ≤ 100000)

第二行 n 个整数 payi,其中 pay表示第 i 个人的初始工资。(0 ≤ payi ≤ 1e9)

接下来 t 行,每行表示一个事件,从上到下表示事件发生的顺序,输入是以下三种格式中的一种:

Ⅰ op i salary ,op 为 1 时表示该事件,表示给第 i 个人的工资增加 salary。(op == 1,1 ≤ i ≤ n,1 ≤ salary ≤ 10000)

Ⅱ op i salary ,op 为 2 时表示该事件,表示给第 i 个人的工资减少 salary。(op == 2,1 ≤ i ≤ n,1 ≤ salary ≤ 10000)

Ⅲ op salary ,op 为 3 时表示该事件,表示询问现在所有人中工资不低于 salary 的有多少人。(op == 3,0 ≤ salary ≤ 2e9)

Output

对于每次 op 为 3 时的询问输出一行一个整数,表示当前工资不低于 salary 的人数。

SampleInput
6 10
0 1 2 3 4 5
3 1
2 2 2
3 1
3 0
1 4 1
3 4
2 6 3
1 3 2
1 2 4
3 4
SampleOutput
5
4
6
3
4
Submit
题目统计信息详细
总AC数14
通过人数4
尝试人数11
总提交量45
AC率8.89%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: