区間総和が X step.1 Python2編（paizaランク S 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

(はじめに)

ここからは、別の問題に取り組んでいきます。問題 9 では更新無し、問題 10 では更新ありになっています。

長さ n の配列 A が与えられます。Q 個のクエリが与えられるので順番に処理してください。i (1 ≦ i ≦ Q) 番目のクエリは以下の通りです。

q_i = 1 のとき、A_{p_i} に X_i を加算する。

q_i = 2 のとき、A_{p_i} + A_{p_i + 1} + ... + A_{r} = X_i となる r (p_i ≦ r ≦ n) が存在するかを判定する。存在するなら Yes を、そうでないなら No を出力する。

ただし、今回 q_i = 2 (1 ≦ i ≦ Q) となっています。

入力される値

入力は以下のフォーマットで与えられます。


    n
    A_1 A_2 ... A_n
    Q
    q_1 p_1 X_1
    q_2 p_2 X_2
    ...
    q_Q p_Q X_Q

1 行目には 1 つの整数 n が与えられます。

2 行目には n 個の整数 A_1, A_2, ..., A_n が与えられます。

3 行目には 1 つの整数 Q が与えられます。

3 + i (1 ≦ i ≦ Q) 行目には 3 つの整数 q_i, p_i, X_i が与えられます。

入力は合計 3 + Q 行からなり、入力値最終行の末尾に改行を 1 つ含みます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: q_i = 2 となる i の個数を T としたとき答えを T 行で出力してください。

j (1 ≦ j ≦ T) 行目には、q_i = 2 となるクエリの中で前から j 番目のクエリの答えを出力してください。

条件

すべてのテストケースについて以下の条件を満たします。