Massiv
Müxtəlif A massivini nəzərdən keçirək, hansı ki, əvvəlcə N ədədindən ibarətdir. Tutaq ki, massivdəki ədədlər soldan sağa doğru, birdən başlayaraq nömrələnir. Bu massivlə aşağıdakı əməliyyatları nəzərdən keçirək:
I i x - i mövqeyindən sonra x ədədini daxil edin. Bu zaman i-dən böyük mövqelərdəki bütün ədədlər sağa doğru sürüşdürülür və massiv uzunluğu 1 vahid artır. Massivdəki mövqelər birdən başlayaraq nömrələnir. I 0 x əməliyyatı massivə başlanğıcda element əlavə etməyi, I 1 x isə ilk ədəddən sonra element daxil etməyi bildirir və s.
D i - i mövqeyindəki elementi silin. Bu zaman i-dən böyük mövqelərdəki bütün ədədlər 1 vahid sola doğru sürüşdürülür və massiv uzunluğu 1 vahid azalır.
S i_1 i_2 len - massivdəki blokları [i_1, ..., i_1+len] və [i_2, ..., i_2+len] yerlərini dəyişdirin. Bu əməliyyatın nəticəsində massivdə A[i_1] və A[i_2], A[i_1+1] və A[i_2+1] elementlərinin dəyərləri dəyişməlidir və s. [i_1, i_1+len] və [i_2, i_2+len] seqmentlərinin kəsişmədiyi təmin edilir.
A i - həmin anda i mövqeyində hansı ədədin olduğunu öyrənin.
Sizdən bütün təsvir olunan əməliyyatları yerinə yetirmək tələb olunur.
Giriş verilənləri
Birinci sətirdə N və M (1 ≤ N, M ≤ 100000) ədədləri verilir, burada M - sorğuların sayıdır. Sonra N ədəd gəlir - hər hansı əməliyyatları yerinə yetirmədən əvvəl massiv elementləri. Növbəti M sətirlər yerinə yetirilməli olan əməliyyatları ehtiva edir. Hər bir əməliyyat bir sətirdə verilir, burada əvvəlcə əməliyyatın növü göstərilir, sonra isə onun parametrləri boşluqla ayrılmış şəkildə verilir. Əməliyyatların yerinə yetirilməsi prosesində massiv həmişə boş olmayacağı təmin edilir. Əməliyyatlarda istifadə olunan bütün indekslər cari massiv ölçüsündən 1-dən 1 qədər olacaq, I 0 x əməliyyatı istisna olmaqla, bu massivə başlanğıcda əlavə etməyə uyğundur. Bütün giriş ədədləri 0-dan 10^9-a qədərdir.
Çıxış verilənləri
Hər A sorğusuna cavabı ayrıca sətirdə çıxarın. Bundan əlavə, bütün əməliyyatlar yerinə yetirildikdən sonra nəticə massivini çıxarın.