该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出一个有$n$ 个整数的序列 $a_i$ ，序列初始为 $0$。

有 $m$ 次操作，操作两种： ​

• 1 l r ，表示区间 $[l,r]$ 的每个数都加 $1$ 。

• 2 l r ，表示询问区间 $[l,r]$ 的最大值。

【输入格式】

第一行两个整数 $n \ m$ 。

下来 $m$ 行，每行一次操作。

【输出格式】

对于每个 操作 2 输出一个答案。

【输入样例】

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

【输出样例】

1
2

【数据范围与提示】

对于 $20\%$ 的数据，$1\le n,m\le 100$

对于 $60\%$ 的数据，$1\le n\le 10^3,1\le m\le 5\times 10^4$

对于 $100\%$ 的数据，$1\le n,m\le 5\times 10^4$，保证 $l,r\gt 0$。