Çevriliş

Verilmiş bir massiv üzərində iki növ sorğunu yerinə yetirmək tələb olunur:

• 1 L R - [L, R] aralığını tərsinə çevirin;

• 2 L R - [L, R] aralığında minimum dəyəri tapın.

Giriş verilənləri

Giriş faylının ilk sətirində iki ədəd n və m (1 ≤ n, m ≤ 10^5) verilir. İkinci sətirdə n ədəd a_i (1 ≤ a_i ≤ 10^9) - başlanğıc massivi yerləşir. Sonrakı m sətirlər isə yuxarıda təsvir olunan formatda sorğuları ehtiva edir. L və R ədədləri üçün məhdudiyyətlər (1 ≤ L, R ≤ n) təmin edilir.

Çıxış verilənləri

Hər bir 2 tipli sorğunun cavabını ayrıca sətirdə verin.

Nümunələr