Power Link

$N$개의 발전기와 $M$개의 가전제품이 있다. $i$번째 발전기는 $A_i$의 전력을 생산한다. $j$번째 가전제품은 발전기 집합 $S_j$에 연결되어 그들로부터 에너지를 공급받는다. $S_j$에 속한 발전기의 개수를 $C_j$라 하자.

각 가전제품이 얻는 에너지는 다음 식으로 계산된다.

$\displaystyle\sum_{1 \le a \le b \le C_j}{A_{S_{j}[a]} \cdot A_{S_{j}[b]}}$

예를 들어 어떤 가전제품이 4개의 발전기로부터 에너지를 공급받고 각 발전기가 $10$, $5$, $20$, $5$의 전력을 생산한다고 하자. 이 가전제품이 얻는 에너지는 $10\cdot 5+10\cdot 20+10\cdot 5+5\cdot 20+5\cdot 5+20\cdot 5 = 50 + 200 + 50 + 100 + 25 + 100 = 525$이다.

앞으로 $Q$일 동안 다음 두 연산 중 하나를 수행한다.

1. $i$번째 발전기가 생산하는 전력을 $X$로 바꾼다.
2. $j$번째 가전제품이 얻는 에너지를 보고한다.

두 번째 종류의 연산마다 $j$번째 가전제품이 얻는 에너지를 출력한다.

입력의 첫 줄에는 두 정수 $N$ $M$ ($1 \le N, M \le 100\,000$)이 주어진다. 이는 발전기의 개수와 가전제품의 개수이다. 다음 줄에는 $N$개의 정수 $A_i$ ($1 \le A_i \le 10\,000$)가 주어진다. 이는 처음에 발전기가 생산하는 전력이다. 다음 $M$개의 줄 각각은 $j$번째 가전제품에 연결된 발전기의 개수 $C_j$ ($1 \le C_j \le N$)로 시작하고, 이어서 연결된 발전기 $S_j[k]$ ($1 \le S_j[k] \le N$)를 나타내는 $C_j$개의 정수가 주어진다. 모든 $j$에 대해 $S_j$의 발전기는 서로 다름이 보장된다. 모든 $C_j$의 합은 $200\,000$을 넘지 않는다.

다음 줄에는 정수 $Q$ ($1 \le Q \le 100\,000$)가 주어진다. 이는 일수이다. 다음 $Q$개의 줄 각각은 수행할 연산을 나타내는 다음 형식 중 하나로 주어진다.

• 1 $i$ $X$ ($1 \le i \le N$; $1 \le X \le 10\,000$)
  $i$번째 발전기가 생산하는 전력을 $X$로 바꾼다.
• 2 $j$ ($1 \le j \le M$)
  $j$번째 가전제품이 얻는 에너지를 출력한다.

두 번째 종류의 연산은 적어도 하나 있다.

두 번째 종류의 연산마다 입력 순서대로 $j$번째 가전제품이 얻는 에너지를 나타내는 정수를 한 줄에 출력한다.