该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

昆明，下午三点

atzk : 只要....，再....，最后...，就能解决力

sad : 啊对对对，我觉得没问题

end ：因为读错题目， atzk 成功假写了半个小时线段树

题目描述

atzk 很喜欢数据结构，但是因为数据结构还没讲，所以 ta “苦思冥想” 出了一个题。

atzk 喜欢玩 "Card Game 2"

你说得对，但是《Card Game 2》是由 「xia tou nan」 自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「XCPC」的幻想世界，在这里，被神选中的人将被授予「算法」，导引编程之力。你将扮演一位名为「acmer」的神秘角色，在自由的旅行中邂逅 xp（一种操作系统） 各异、码风独特的「下头队友」们，和 ta 们一起 debug，找回失散的 ac ——同时，逐步发掘「XCPC」的真相。

在一局《Card Game 2》中，玩家拥有一个背包，在开始背包为空，你需要面对 n $(1 \le n \le 5e5)$ 次操作，操作有 2 种

• 1 x c 表示向背包中放入 c 个面值为 x 的卡牌
• 2 x v 表示询问背包中有多少值模 x 为 v 的卡牌

其中 $1 \le x \le 5e5$， $1 \le c \le 1e9$，$0 \le v < x \le 5e5$

atzk 对这个问题很感兴趣，但是 wqsing 觉得这很弱智，于是把这个问题交给你

输入格式

第一行，一个数 n

接下来 n 行，每行表示一次询问 1 x c / 2 x v

数据范围已在题目中给出

输出格式

对于每次询问，一行输出一个答案

样例 #1

样例输入 #1

10
1 1 4
1 500000 7
1 10 1
1 28 8
1 5 1
2 5 0
2 3 1
2 3 2
1 100 8
2 3 1

样例输出 #1

9
13
8
21

样例 #2

样例输入 #2

10
1 1 4
1 500000 7
1 10 1
1 28 8
1 5 1
2 5 0
2 3 1
2 3 2
1 100000 8
2 100000 1

样例输出 #2

9
13
8
4

提示

教学题

希望别被暴力哥创飞

ps : 2024/7/19 23:13 再次加强数据