U583197 [WPXCO 1.4 JUL] Improve
题目背景
本题搬自[WPXOJ](http://www.xn--4gvz61aoo7a.xn--fiqs8s/problem/65)
题目描述
Kirole 制造的商品在 $n$ 个地区内流行,地区被标号为 $1, 2, 3 \ldots n$,初始时的价格为 $m$。为了赚更多的钱,Kirole 会进行 $k$ 次操作:
- $\text{improve } l\ r\ c$,将第 $l$ 至第 $r$ 个地区的商品价格提高 $c$。当然,$c$ 有可能是负数。
- $\text{query } x$,询问在第 $x$ 个地区中商品的价格。
作为 Kirole 的助手,你被任命编写程序实现功能。
输入格式
第一行三个正整数 $n, m, k$。
接下来 $k$ 行,每行一个操作,如题面。
输出格式
对于每一个 $\text{query}$ 操作,输出对应的答案。
说明/提示
对于 $100\%$ 的数据,保证 $1 \le n \le 10^4, 1 \le m, k \le 10^4, 1 \le l, r, x \le n, -k \le c \le k$