#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,q,wt,st; cin >> n >> q >> wt >> st; vector w(n); for(int i=0;i> w[i];} vector l(q),r(q); for(int i=0;i> l[i] >> r[i]; } for(int i=0;i