题目描述

给定一个长度为 $n$ 的整数序列 $a$，你需要完成以下两种操作共计 $q$ 次：

• 操作 1 L R x：将区间 $[L,R]$ 中的每个数增加 $x$。
• 操作 2 x：查询并输出序列中第 $x$ 个数的值。

输入格式

第一行包含两个整数 $n, q$，分别表示序列长度和操作次数。

第二行包含 $n$ 个整数，表示序列 $a$。

接下来 $q$ 行，每行表示一个操作，格式如下：

• 若为区间修改，格式为：1 L R x
• 若为单点查询，格式为：2 x

输出格式

对于每个单点查询操作（即操作 2），输出查询结果，每个结果占一行。

5 5
1 5 4 2 3
1 2 4 2
2 3
1 1 5 -1
1 3 5 7
2 4

6
10

数据规模与约定

对于 $100\%$ 的数据，$1\le n,m \leq 10^5$，$1\le l \le r \le n$，$-2^{31}≤a_i≤2^{31}-1$