题目描述

有 $n$ 个人在玩大富翁游戏，每个人初始都有 $100$ 块钱。

随着游戏轮次的进行，每个人拥有的资金会有所变动。每过一些轮次，大家就会想要知道现在场上拥有最多资金的人的资金数和拥有最少资金的人的资金数。

你需要在每次询问的时候给出答案。

输入格式

第一行两个数 $n,m$，代表一共有 $n$ 个人和总计 $m$ 次资金变动或询问。

接下来 $m$ 行，每行读入 $1$ 个或 $3$ 个数:

• 如果第一个数为 $1$，则表示资金变动，你需要再读入两个数 $p$ 和 $x$，表示第 $p$ 个人的资金增加了 $x$ (可能为负)；
• 如果第一个数为 $2$，则表示询问，你需要输出当前的最大和最小资金数。

输出格式

需要对每一次询问，一行输出两个数表示答案。

3 3
1 1 50
1 3 -100
2

150 0

数据规模

对于100%的数据，保证$1≤n,m≤100000,1≤p≤n,−100≤x≤100$。