E - Scuza.cpp

#include <bits/stdc++.h>

using namespace std;

const int MX = 2e5 + 5;

int t, n, q, k, a[MX];
long long int sum[MX];

int main(){
    cin.tie(nullptr), ios::sync_with_stdio(false);
    cin >> t;
    while(t--){
        cin >> n >> q;
        for(int i = 1; i <= n; i++){
            cin >> a[i];
            sum[i] = sum[i - 1] + a[i];
            a[i] = max(a[i], a[i - 1]);
        }

        while(q--){
            cin >> k;
            int lo = 0, hi = n;
            while(lo < hi){
                int mid = (lo + hi + 1) >> 1;
                if(a[mid] <= k) lo = mid;
                else hi = mid - 1;
            }

            cout << sum[lo] << " ";
        }
        cout << "\n";
    }
}