#1293. [Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们

[Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们

题目描述

珂朵莉给了你一个序列,支持单点修改,或者询问满足区间 or 和大于等于一个数的区间的最短可能长度,无解输出 −1-1。

输入格式

第一行有两个整数 n,mn,m。

接下来一行 nn 个整数,表示这个序列 aa。

接下来 mm 行,形如:

  • 1 i x1\ i\ x 表示将 aia_i 修改为 xx。
  • 2 k2\ k 表示询问最短的一个长度,满足存在一个该长度的区间,其 or 和 ≥k\geq k。

输出格式

对所有 22 操作,输出一行,包含一个整数,表示答案,无解输出 −1-1。

样例

2 3
0 2 
2 3
1 1 1
2 3
-1
2

题目来源:洛谷 P5065