Hang假数学题系列(1)

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

Hang虽然数学很菜,但是天天出数学,屡次差点没写出标程

为了让大家改变对Hang的看法,他决定了,出一题简单签到,并且不是数学题

题意也就不花里胡哨了

Hang给你一个数组a,下标从1~n,有m次操作

每次先给出一个数op,表示操作类型

op=1 在给你一个k 请你告诉Hang在整个数组中,从左到右第一个不小于k的数的下标是多少

如果没有,则输出"no response"

op=2 给你两个整数x,y  把a[x]的值加y

注意仔细阅读题面


Input

输入n,m,n表示数组长度,m表示操作数 1<=n,m<=1e5

第二行n个数,表示数组中元素的值。1<=a[i]<=1e5

接下来m行

第一个数如果是1 ,则接下来一个k,如题意所示(0<=k<=1e5)

第一个数如果是2,则接下来两个数x,y,表示a[x]=a[x]+y ,1<=x<=n,1<=y<=1e5


Output

对于每一个op=1的询问,输出ans||no response

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

T^T Online Judge

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