Для каждого запроса определить максимально возможную высоту на которую можно подняться

#include <iostream>
#include <algorithm>
 
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    for (int z = 0; z < t; z++)
    {
        int q;
        int n;
        cin >> n >> q;
        int arr[10000] = {};
        int rar[10000] = {};
        int long long rrr[10000] = {};
        int long long sum = 0;
        int f = 2;
        rar[0] = sum;
        rrr[0] = sum;
        cin >> rar[1];
        rrr[1] = rar[1];
        sum += rar[1];
        for (int i = 1; i < n; i++)
        {
            cin >> arr[i];
            sum += arr[i];
            if (arr[i] > rar[f - 1])
            {
                rar[f] = arr[i];
                rrr[f] = sum;
                f++;
            }
            rrr[f - 1] = sum;
 
        }
        rar[f] = 1000000000;
        for (int i = 0; i < q; i++)
        {
            int w = 0;
            cin >> w;
            int low = 0;
            int high = f;
            bool flag = true;
            while (low <= high)
            {
                int average = (low + high) / 2;
                if (w > rar[average] && w >= rar[average + 1])
                {
                    low = average + 1;
                }
                else if (w < rar[average] && w < rar[average + 1])
                {
                    high = average - 1;
                }
                else if (w >= rar[average] && w <= rar[average + 1])
                {
                    cout << rrr[average] << " ";
                    flag = false;
                    break;
                }
            }
            if (flag)
            {
                cout << 0 << " ";
            }
        }
        cout << endl;
    }
}