题目描述

给定一个长度为 n 的初始全零数组，再输入 m 条指令，指令分为两种：

1. 1 l r val：将区间 [l,r] 内的所有元素加 val
2. 2 pos：查询位置 pos 的元素值（数组下标从 1 开始）

输入格式

第一行：两个整数 n,m（1≤n,m≤104）

接下来 m 行：每行一条指令，格式符合上述要求（1≤l≤r≤n，1≤pos≤n，−100≤val≤100）

输出格式

对于每个查询指令，输出对应位置的元素值

样例输入

plaintext

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

样例输出

plaintext

2
1

考点分析

1. 差分算法（CSP-J 高频考点，高效处理区间修改操作）
2. 指令分类处理（条件判断与输入格式解析）
3. 差分数组与原数组的转换逻辑