#pragma region #pragma GCC target("avx2") #pragma GCC optimize("03") #pragma GCC optimize("unroll-loops") #include using namespace std; typedef long double ld; typedef long long ll; typedef unsigned long long ull; #define endl "\n" #define MP make_pair #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define FORR(x,arr) for(auto& x:arr) #define PII pair #define PLL pair #define VPII vector #define VPLL vector #define FI first #define SE second #define ALL(x) (x).begin(), (x).end() constexpr int INF=1<<30; constexpr ll LINF=1LL<<60; constexpr ll mod=1e9+7; constexpr int NIL = -1; templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b> n >> k; vector a(n); ll cur = 0; FOR(i,0,n-1) { cin >> a[i]; } FOR(i,0,k-1) cur += a[i]; vector sm; sm.emplace_back(cur); for(int i=1; i+k-1<=n-1;i++) { cur -= a[i-1]; cur += a[i+k-1]; sm.emplace_back(cur); } sort(ALL(sm)); //for(auto &e: sm) cout << e << " "; int Q; cin >> Q; while(Q--) { ll x; cin >> x; auto itr = upper_bound(ALL(sm), x); cout << itr-sm.begin() << endl; } return 0; }