use proconio::input;

fn main() {
    input! {
        (n, q): (usize, usize),
        mut aa: [usize; n],
        txy: [(usize, usize, usize); q],
    }

    for &(qt, x, y) in &txy {
        if qt == 1 {
            aa[x - 1] += y;
        } else {
            println!("{}", aa[x - 1].max(aa[y - 1]));
        }
    }
}