【模板】分块 2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
维护一个大小为 $n$ 的序列，支持以下两种操作：
$1.$ 区间加。
$2.$ 区间查前驱（不存在则为 $-1$）。
Input Format
第一行两个整数 $n$ 表示序列大小。
第二行 $n$ 个整数表示初始序列。
接下来 $n$ 行，每行表示一个操作，可能是以下两种：
$1.$ 0 l r v $a_i=a_i+v(i\in[l,r])$。
$2.$ 1 l r v 求 $a_i,i\in[l,r]$ 中小于 $v$ 的最大整数。
Output Format
对于每个操作 $2$，输出一行一个整数表示答案。4
1 2 2 3
0 1 3 1
1 1 4 4
0 1 2 2
1 1 2 43
-1