Category

Similar Problems

0848. Mantiqiy qo'shish

Time limit : 1000 ms
Memory limit : 64 mb

Sizga butun sonlardan iborat bo’lgan bir o’lchamli massiv va m ta so’rov berilgan

Sizga butun sonlardan iborat bo’lgan bir o’lchamli massiv va m ta so’rov berilgan.

Har bir so’rovda l , r juftliklar berilgan. Sizdan [l , r] qism massiv uchun quyidagi ifodani hisoblash talab etiladi.

 

 

Kiruvchi ma’lumotlar: Birinchi satrda n , m (1 ≤ n ,m ≤ 105 ) butun sonlar. Ikkinchi satrda n ta son (1 ≤ a[i] ≤ 106). Keyingi m ta qatorda l , r (1 ≤ lrn) juftliklari.

 

Chiquvchi ma’lumotlar: Yagona satrda masala yechimini chiqaring . Javob 263 – 1 dan oshmasligi kafolatlanadi.

 

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

3 3

1 2 3

1 1

1 2

1 3

3