#include <bits/stdc++.h>
#include "wall.h"
using namespace std;
//#define int long long
#define pi pair<int, int>
#define pii pair<int, pi>
#define fi first
#define se second
#ifdef _WIN32
#define getchar_unlocked _getchar_nolock
#endif
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
for(int i=0;i<n;i++)finalHeight[i] = 0;
for(int i=0;i<k;i++){
if(op[i] == 1){
for(int j=left[i];j<=right[i];j++)finalHeight[j] = max(finalHeight[j], height[i]);
}
else{
for(int j=left[i];j<=right[i];j++)finalHeight[j] = min(finalHeight[j], height[i]);
}
}
}
