问题描述

给定 $n$ 个数 $a_1, a_2, a_3, \dots, a_n$，支持 $q$ 个操作：

1. 1 x d：修改 $a_x = d$。
2. 2 l r：查询 $\min_{i=l}^{r} a_i$，并且求出最小值出现了多少次。

输入格式

• 第一行包含两个整数 $n, q$，满足 $1 \leq n, q \leq 2 \times 10^5$。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，满足 $1 \leq a_i \leq 10^4$。
• 接下来 $q$ 行，每行一个操作，保证：
  • 1 x d 操作中，$1 \leq x \leq n$，$1 \leq d \leq 10^5$。
  • 2 l r 操作中，$1 \leq l \leq r \leq n$。

输出格式

对于每个 2 l r 查询，输出一行两个数，分别表示最小值和出现的次数。

样例输入

5 5
1 2 3 4 5
2 4 5
1 5 1
2 1 5
1 2 3
2 2 4

样例输出

4 1
1 2
3 2