现有一序列 $A$，序列中每个位置都有一种颜色 $a_i$，每个颜色都有一权值 $val_i$，有两种操作

1. $l,r,v$ 表示 $i \in [l,r], val[a[i]]+=v$
2. 全局查 $val$ 最大的颜色编号，若有多个，输出编号最小的颜色

$|A|\leq1e5,$ 颜色编号 $\leq 1e5,$ 询问次数 $\leq 1e5$