void prefsum(int k) {
    pref[0] = a[0];
    for (int i = 1; i < k; i++) {
        pref[i] = a[i] + pref[i - 1];
    }
}

int findb (int l, int r) {
    if (l < 0) return pref[r];
     else return pref[r] - pref[l - 1] ;

}