#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); int n,k; cin>>n>>k; auto as=read(n); vector sm(n+1); for(int i=0;i ss(n-k+1); for(int i=0;i<=n-k;i++) ss[i]=sm[i+k]-sm[i]; sort(ss.begin(),ss.end()); int q; cin>>q; for(int i=0;i>x; cout<