#include #include #include #include using namespace std; int main(void) { long long int n, a, b, q; cin >> n >> a >> b >> q; vector c(n); for(int i=0; i> c[i]; vector type(q); vector l(q); vector r(q); for(int i=0; i> type[i] >> l[i] >> r[i]; } for(int i=0; i