U65363 外面的外面

有时候，我会想 外面的世界有多大？ 我们现在在地球，地球外面是宇宙，宇宙外面呢？ 外面的外面是什么？ 外面一定有外面吗？ 外面的外面有边界吗？ 如果有边界，那么它是什么？ 如果没有边界，那么外面的范围又是多大呢？ 如果它有一个范围，那么就应该有边界，那么边界外面是什么？ 或是里面的世界有多小？ 原子的里面是质子和电子 质子里面是夸克 夸克里面又是什么呢？ 里面的里面是什么？ 里面一定有里面吗？ 我们要把它分为多小，它才算是没有里面了呢? 里面真的会没有里面了吗? 外面和里面，究竟是什么？ 我们一无所知，生活在两者之间 如果有人能告诉我宇宙外面是什么，或者说夸克里面是什么 我会继续问，那么它的外面(里面)又是什么呢？ 这真的有所止境吗？ 还是只是我的无理想象呢？

想得脑阔疼 不管外面或者里面有没有边界，反正这道题是有边界的 给你一个长度为 $n$ 的序列 $a$ 接下来有 $m$ 次操作，形如 $q,l,r$ 如果 $q=1$ ，询问 $l$ 到 $r$ 这个区间中最长的和为 $3$ 的倍数的子区间的长度 如果 $q=2$，将 $l$ 位置的数增加 $r$

第一行两个整数 $n,m$ 第二行 $n$ 个整数 $a_i$ 接下来 $m$ 行每行三个整数 $q,l,r$

对于每次询问，每行输出一个整数

对于百分之二十的数据 $n,m \le 5000$ 对于百分之四十的数据 $n,m \le 50000$ 另有百分之二十的数据 $q=1$ 对于百分之一百的数据 $n,m \le 200000$ $a_i \le 200000$ $l,r$ 保证合法