#![allow(non_snake_case, unused_imports)]

use std::collections::{BinaryHeap, HashMap, HashSet};
use ac_library::{Additive, Segtree};
use proconio::{input, marker::Usize1, marker::Chars};
use itertools::Itertools;

#[allow(unused_macros)]
macro_rules! d {
    ( $( $x:expr ),* $(,)? ) => {
        eprintln!(
            concat!( $( stringify!($x), "={:?} " ),* ),
            $( $x ),*
        );
    };
}

#[allow(dead_code)]
fn yn(b: bool) -> &'static str {
    if b { "Yes" } else { "No" }
}

fn main() {
    input! {
        N: usize,
        Q: usize,
        S: [i64; N],
    }

    let segt = Segtree::<Additive<i64>>::from(S);
    for _ in 0..Q {
        input! {
            L: Usize1,
            R: Usize1,
            K: usize,
        }

        let res = segt.prod(L..=R);
        println!("{}", res);
    }
}