Remainder Problem

题目描述

给你一个长度为 $500000$ 的序列，初值为 $0$ ，你要完成 $q$ 次操作，操作有如下两种：

1. 1 x y : 将下标为 $x$ 的位置的值加上 $y$
2. 2 x y : 询问所有下标模 $x$ 的结果为 $y$ 的位置的值之和

输入格式

第一行一个整数 $q$ ，表示操作数。($q\le 500000$)
接下来 $q$ 行，每行三个整数 $t,x,y$ 表示一次操作。($t\in\{1,2\}$)
若 $t=1$ 则为第一种操作，保证：
$1\le x\le 500000,-1000\le y\le 1000$
若 $t=2$ 则为第二种操作，保证：
$1\le x\le 500000,0\le y<x$
数据保证至少有一个操作 $2$ 。

输出格式

每行对于每个操作 $2$ 输出一个整数表示答案。

输入输出样例 #1

输入 #1

5
1 3 4
2 3 0
2 4 3
1 4 -4
2 1 0

输出 #1

4
4
0