给定一个长度为n的数组a_0, a_1, a_2, ..., a_{n-1}​。

有m个操作，形如以下两种：

1、inc(id, v)表示将元素a_{id}​增加v。

2、rmq(lf, rg)表示查询区间[lf, rg]里面元素的最小值。

第一行给出两个整数n(1 \le n \le 10^5)。

接下来一行给出n个整数a_0, a_1, a_2, ..., a_{n-1}(0 \le |a_i| \le 10^6)。

然后输入一个整数m(1 \le m \le 10^5)。

接下来m行，如果输入三个整数2 \  lf \  rg(0 \le lf \le  rg \lt n)，表示rmq操作；如果输入三个整数1 \  id \  v(0 \le id \lt n, |v|\le 10^6)，则表示inc操作。

对于每一个rmq操作，输出区间最小值。