题目内容

现在有一些城市，政府希望建设高铁形成城市圈，让城市更加繁荣。 具体地，$(t_{i}, S_i)$ 表示在 $t_i$ 时刻，建设高铁把集合 $S_i$ 中的城市连接起来，形成一个城市圈。每个城市圈的繁荣度是其中所有城市的人口总和。 现在请你回答不同时刻，某个城市所在城市圈的繁荣度

输入描述

第一行: $n, m, q$ 分别表示城市个数、建立高铁站次数和查询次数 第二行: $a_{1},\cdots, a_{n}$ 表示每个城市人口总数 接下来 $m$ 行的第 $i$ 行: $t_{i}$ 表示建立高铁站的时间, $c_i$ 表示高铁站连接的城市个数，后面 $c_i$ 个数代表对应的城市编号； 接下来 $q$ 行的第 $i$ 行，每行两个数，$t_i$ 表示询问时间，$c$ 表示询问的城市。 如果一个时刻既有修高铁，又有询问，先执行修改，再输出询问结果。

输出描述

输出 $q$ 行，每行输出对应询问中，对应城市所在城市圈的繁荣度。

样例1

输入

5 3 3
1 2 3 4 5
1 2 1 3
3 2 2 5
6 2 3 4
1 1
7 3
5 2

输出

4
8
7

样例2

输入

输出