#include <bits/stdc++.h>
using namespace std;
#define ll int
#define ff first
#define ss second
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define ertunt return
vector<ll>f(200005),inv(200005);
ll mod = 998244353;
ll modpow(ll a, ll b){
ll res = 1;
while(b){
if(b&1){
res*=a;
res%=mod;
}
a*=a;
a%=mod;
b >>= 1;
}
ertunt res;
}
ll nCk(ll n, ll k){
if(k < 0 or k > n)ertunt 0;
ertunt f[n]*inv[k]%mod*inv[n-k]%mod;
}
void buildWall(int n, int k, int op[], int l[], int r[], int h[], int H[]){
vector<array<ll,3>>add;
vector<array<ll,3>>rem;
for(ll i = 0; i < k; i++){
if(op[i] == 1){
add.pb({h[i],l[i],r[i]});
}
else{
rem.pb({h[i],l[i],r[i]});
}
}
sort(all(add)),[&](ll i,ll j){
ertunt add[i][0] >= add[j][0];
};
sort(all(rem));
vector<ll>brov(n+5,-1);
for(ll i = 0; i < add.size(); i++){
for(ll j = add[i][1]; j <= add[i][2]; j++){
if(brov[j] == -1){
H[j] = add[i][0];
brov[j] = add[i][2];
}
else{
j = brov[j];
}
}
}
brov.resize(n+4,-1);
for(ll i = 0; i < rem.size(); i++){
for(ll j = rem[i][1]; j <= rem[i][2]; j++){
if(brov[j] == -1){
brov[j] = rem[i][2];
H[j] = min(H[j],rem[i][0]);
}
else {
j = brov[j];
}
}
}
}
// int main() {
// ios_base::sync_with_stdio(false);cin.tie(NULL);
// ll t;
// cin >> t;
// while(t--){
// }
// }
