AT_abc431_b [ABC431B] Robot Weight

ロボットがあり、はじめロボットの重さは $ X $ です。 このロボットには、同時に取り付けられる部品が種類 $ 1, $ 種類 $ 2,\ldots, $ 種類 $ N $ の $ N $ 種類あります。 種類 $ i\ (1\le i\le N) $ の部品の重さは $ W _ i $ です。 はじめ、ロボットには $ N $ 種類のうちのどの部品もついていません。 次の $ Q $ 個のクエリを順に処理してください。 $ i $ 番目 $ (1\le i\le Q) $ のクエリは、整数 $ P _ i $ で表される次のようなクエリです。 - 現在、ロボットに種類 $ P _ i $ の部品がついていない場合は取り付け、ついている場合は取り外す。その後、現在のロボットの重さを出力する。

入力は以下の形式で標準入力から与えられる。 > $ X $ $ N $ $ W _ 1 $ $ W _ 2 $ $ \ldots $ $ W _ N $ $ Q $ $ P _ 1 $ $ P _ 2 $ $ \vdots $ $ P _ Q $

$ Q $ 行にわたって出力せよ。 $ i $ 行目 $ (1\le i\le Q) $ には、 $ i $ 番目のクエリを処理した結果を出力せよ。

### Sample Explanation 1 はじめ、ロボットの重さは $ 31 $ です。 それぞれのクエリで、ロボットの重さは次のようになります。 - $ 1 $ 番目のクエリでは、種類 $ 3 $ のパーツをロボットに取り付ける。ロボットの重さは $ 31+65=96 $ になる。 - $ 2 $ 番目のクエリでは、種類 $ 1 $ のパーツをロボットに取り付ける。ロボットの重さは $ 96+15=111 $ になる。 - $ 3 $ 番目のクエリでは、種類 $ 4 $ のパーツをロボットに取り付ける。ロボットの重さは $ 111+35=146 $ になる。 - $ 4 $ 番目のクエリでは、種類 $ 1 $ のパーツをロボットから取り外す。ロボットの重さは $ 146-15=131 $ になる。 ### Constraints - $ 1\le X\le100 $ - $ 1\le N\le100 $ - $ 1\le W _ i\le100\ (1\le i\le N) $ - $ 1\le Q\le100 $ - $ 1\le P _ i\le N\ (1\le i\le Q) $ - 入力はすべて整数