Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
3.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Reimu hiện đang hết tiền nên đã nhờ Marisa bắt cho
- Con tắc kè thứ
đổi thành màu . - Có khách đến xem các con tắc kè thứ
đến . Người khách cần biết xem có bao nhiêu màu có đúng con tắc kè.
Vì có quá nhiều tắc kè nên Reimu nhờ các bạn đếm hộ cô nhé!
Có rất nhiều khách đến xem tắc kè nhưng đáng tiếc là khách không bao giờ mua. Reimu nghèo vẫn hoàn nghèo, ăn tắc kè thay cơm.
Input
- Dòng đầu tiên gồm ba số nguyên
. - Dòng thứ hai gồm
số nguyên , màu của những con tắc kè. dòng tiếp theo, là sự kiện của các ngày:- Sự kiện thứ nhất dạng
1 i x
, con tắc kè thứ đổi thành màu . - Sự kiện thứ hai dạng
2 l r
, người khách đến xem những con tắc kè từ đến .
- Sự kiện thứ nhất dạng
Output
- Với mỗi sự kiện loại hai, bạn cần in ra số lượng màu tắc kè xuất hiện chính xác
lần.
Sample test
Input
Copy
7 6 1
1 3 2 2 2 3 3
2 1 4
2 7 7
2 7 7
1 4 2
2 2 2
1 7 1
Output
Copy
2
1
1
1
Ràng buộc
- Subtask 1
: . - Subtask 2
: . - Subtask 3
: , tắc kè không đổi màu. - Subtask 4
: .