EOJ-自适应编程学习平台

星穹列车的智能系统"帕姆"正在监控长度为n的星际数据链路A。现在需要处理m个来自各节车厢的实时维护请求。操作有两种类型：

• 1 k x，对第k个数据节点注入x单位星琼能量（数据强化）
• 2 l r，扫描[l,r]区间的数据流，找出最长符合「星轨数组」的连续子串的长度

数组$A$是星轨数组，指存在$d$使得$\forall 1 < i \le n,A[i]-A[i-1]=d$

第一行整数$n,m$，表示数组长度和操作数。$n \le 10^5,m \le 10^6$

接下来一行$n$个空格分隔的整数，表示初始数组A。保证任何时候数组$|A[i]| \le 10^{18}$

接下来$m$行，表示操作。

对于每个操作$2$，输出最长星轨数组的长度