P6859 蝴蝶与花

Amazing John 做了一个梦，梦到他上辈子是只苍茫蝶。 深壑幽兰，雨落苍茫。 怜其折翅，苦其执魔。 琼片织翼，花露饯行。 伶仃蝶碎，兰枯有情。 君不识妾，妾仍思君。

Amazing John 很喜欢花。 Amazing John 的花圃里有 $n$ 朵花，他每天都会在花园里散步。 对于每一朵花 Amazing John 会评价它好看或不好看。被评价好看的花的美丽值为 $2$，被评价不好看的花的美丽值为 $1$。 我们可以抽象的把这 $n$ 朵花看做在一条直线上。每次散步时， Amazing John 会从任意一朵花开始，一直往下一朵花走。到任意一朵花结束。在路途中，他会将所有经过的花的美丽值统计下来。（当然包括开始的花和结束的花） 现在 Amazing John 想知道，能否有一种散步方案，使得他从第 $l$ 朵花走到第 $r$ 朵花的美丽值之和正好是 $s$？ 为了少走一些路， Amazing John 要你给出在所有方案中 $l$ 最小的方案。 当然，为了避免在花圃中散步过于单调， Amazing John 随时可能会将一朵花的美丽值更改。 每个询问之间互相独立，即统计过的花朵在下次询问时仍可被统计。

无

无

$\operatorname{Subtask\ 1}\ (20pts)$：对于数据点 $1\sim 5$，满足 $1\leq n,m\leq 1000$。 $\operatorname{Subtask\ 2}\ (30pts)$：对于数据点 $6\sim 10$，满足 $1\leq n,m\leq 2.5\times 10^5$。 $\operatorname{Subtask\ 3}\ (50pts)$：对于数据点 $11\sim 15$，满足 $1\leq n,m\leq 2\times 10^6$。 对于 $100\%$ 的数据，有 $1\leq n,m\leq 2\times 10^6,0\leq s\leq 2^{31}-1$。每次修改操作时 $i\in[1,n],val\in\{1,2\}$。 对于所有数据点，时间限制 $2000\operatorname{ms}$，空间限制 $256\operatorname{MB}$。