Có viên bi xếp thành một hàng từ trái sang phải đánh số thứ tự từ đến . Viên bi thứ có màu là . Ta định nghĩa độ đa sắc của một đoạn các viên bi liên tiếp là số màu sắc khác nhau của các viên bi trong đoạn này. Có hai loại truy vấn như sau:
: Đổi chỗ hai viên bi ở vị trí và vị trí cho nhau;
: Tìm độ đa sắc của đoạn bi từ chỉ số đến chỉ số .
Dữ liệu:
Dòng đầu chứa hai số nguyên dương là số viên bi và là số truy vấn ;
Dòng thứ hai chứa số nguyên dương ;
dòng tiếp theo, dòng thứ chứa ba số nguyên dương mô tả một truy vấn .
Các số trên cùng một dòng được ghi cách nhau một dấu cách.
Kết quả:
Ứng với mỗi truy vấn loại , ghi kết quả trên một dòng.
Ví dụ:
Dữ liệu:
5 3
1 3 2 3 4
2 1 3
1 2 3
2 3 5
Kết quả:
3
2
Giải thích:
Truy vấn thứ nhất : Đếm độ đa sắc trong đoạn : kết quả là ;
Truy vấn thứ hai : Bi số và số đổi chỗ cho nhau, dãy bi mới là ;
Truy vấn thứ ba : Đếm độ đa sắc trong đoạn : kết quả là .
Giới hạn:
Subtask Có số điểm của bài có ;
Subtask Có số điểm khác có ;
Subtask Có số điểm còn lại của bài có (tức là chỉ có truy vấn đếm độ đa sắc, không có truy vấn đổi chỗ).
