题目：

给出数列长度 $n$ 和数列 $a$，共有 $m$ 次操作，每次操作有以下两种：

• 1 l r x 将区间 $[l,r]$ 内的所有数加上 $x$。
• 2 l r 求区间 $[l,r]$ 内的最长上升子序列的长度。