#1293. [Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们
[Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们
题目描述
珂朵莉给了你一个序列,支持单点修改,或者询问满足区间 or 和大于等于一个数的区间的最短可能长度,无解输出 。
输入格式
第一行有两个整数 。
接下来一行 个整数,表示这个序列 。
接下来 行,形如:
- 表示将 修改为 。
- 表示询问最短的一个长度,满足存在一个该长度的区间,其 or 和 。
输出格式
对所有 操作,输出一行,包含一个整数,表示答案,无解输出 。
样例
2 3
0 2
2 3
1 1 1
2 3
-1
2
题目来源:洛谷 P5065