时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(n\) 个位置，\(m\) 个操作。操作有两种，每次操作如果是 \(1\ a\ b\ c\) 的形式表示在第 \(a\) 个位置到第 \(b\) 个位置，每个位置加入一个数 \(c\)。如果是 \(2\ a\ b\ c\) 形式，表示询问从第 \(a\) 个位置到第 \(b\) 个位置，第 \(c\) 大的数是多少。

【输入格式】

　　第一行 \(n，m\)。
　　接下来 \(m\) 行，每行形如 \(1\ a\ b\ c\) 或 \(2\ a\ b\ c\)。

【输出格式】

　　输出每个询问的结果。

【输入输出样例】

　Input

2 5
1 1 2 1
1 1 2 2
2 1 1 2
2 1 1 1
2 1 2 3

　Output

1
2
1

【数据限制】

　　对于 \(30\%\) 的数据，\(n=m=1000\)
　　对于 \(100\%\) 的数据，\(n,m≤50000\)，并且后 7 个点的数据 \(n,m\) 的范围从 32000 到 50000 近似成等差数列递增。\(a≤b≤n\)，1 操作中 \(|c|≤n\)，2 操作中 \(c≤\)maxlongin。

【来源】

　　Mr.he**