Çevriliş#4324

Çevriliş

2 saniyə
64 meqabayt
Çox asan

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

Giriş

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ış

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

Nümunələr

Nümunə 1

Loading
Loading