Оралиқ йиғиндиси

$n$ та бутун сондан иборат массив ва $q$ та сўров берилган. Ҳар бир сўровда $a_l + a_{l+1} + \ldots + a_r$ йиғиндини топинг.

Биринчи қаторда $n$ ва $q$ ($1 \le n, q \le 2 \cdot 10^5$). Иккинчи қаторда та бутун сон (). Кейинги та қаторнинг ҳар бирида сўров: иккита бутун сон ва ().

Ҳар бир сўров учун алоҳида қаторда битта сон — йиғинди.

Ҳар бир сўровда цикл билан қўшиш $O(nq)$ — $4 \cdot 10^{10}$ амал. Префикс йиғинди $p_i = a_1 + \ldots + a_i$ () ни бир марта ҳисобланг, кейин ҳар бир жавоб — .