#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
typedef pair<ll, ll> LP;
#define pb push_back
#define rep(i, a, n) for(int i = (a); i < (n); i++)
#define mod (ll)(1e9+7)
__attribute__((constructor))
void initial() {
cin.tie(0);
ios::sync_with_stdio(false);
}
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]) {
rep(i, 0, n) finalHeight[i] = 0;
rep(i, 0, k) {
rep(j, left[i], right[i]) {
if(op[i] == 1) {
if(finalHeight[i] < height[i]) finalHeight[i] = height[i];
}else {
if(finalHeight[i] > height[i]) finalHeight[i] = height[i];
}
}
}
}
