Tý có mảng \(A\) gồm \(N\) số nguyên. Hãy thực hiện hai loại truy vấn sau:

• 1 pos val: Cập nhật \(A[pos] = val\).
• 2 l r: Tìm giá trị nhỏ nhất trong khoảng từ \(l\) đến \(r\) và đếm xem có bao nhiêu phần tử trong khoảng đó đạt giá trị nhỏ nhất này.

Ràng buộc

Định dạng đầu vào

• Dòng đầu chứa \(N\) và \(Q\) (\(1 \le N, Q \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên (\(-10^9 \le a_i \le 10^9\)).
• \(Q\) dòng tiếp theo chứa các truy vấn.

Định dạng đầu ra

• Với mỗi truy vấn loại 2, in ra hai số nguyên cách nhau bởi dấu cách: giá trị nhỏ nhất và số lần xuất hiện của nó.

Ví dụ

Input:

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

Output:

2 2
3 1
2 1