Cho một mảng gồm số nguyên dương và truy vấn trên đó. Mỗi truy vấn thuộc một trong hai loại sau:
- Loại : Có dạng với ý nghĩa là truy vấn loại , lấy tất cả các số trong đoạn mà chia hết cho đem chia cho , với ;
- Loại : Có dạng với ý nghĩa là truy vấn loại , gán số nguyên dương cho phần tử ở vị trí .
Yêu cầu: hãy tin ra mảng cuối cùng nhận được sau truy vấn.
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên dương ;
- Dòng tiếp theo chứa số nguyên dương ;
- dòng tiếp theo là mô tả các truy vấn thuộc loại hoặc nêu ở trên.
Dữ liệu ra:
- Dãy số thu được sau truy vấn.
Ví dụ:
Dữ liệu vào:
3 5
1 2 3
1 2 2 2
1 2 2 2
2 2 3
1 2 3 3
2 1 5
Dữ liệu ra:
Giải thích:
Dãy ban đầu: ;
- Sau truy vấn ta được: ;
- Sau truy vấn ta được: ;
- Sau truy vấn ta được: ;
- Sau truy vấn ta được: ;
- Sau truy vấn ta được: .