// greedy cat.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <iostream>
using namespace std;
#include <vector>
#define ll long long
#define pll pair<ll,ll>
#define vll vector<ll>
#include <queue>
const int siz = 2000;
vector<pll> fr[siz];
ll ans[siz];
int N,K;
#include <algorithm>
#include <set>
vll v;
void initialise(int N, int Q, int h[]) {
v.push_back(0);
for (int i = 1; i <= N; i++) {
v.push_back(h[i]);
}
}
void cut(int l, int r, int k) {
pll maxi = { 0,0 };
for (int i = l; i <= r; i++) {
maxi = max(maxi, { v[i],-i });
}
if (maxi.first)v[-maxi.second]--;
}
void magic(int i, int x) {
v[i] = x;
}
long long int inspect(int l, int r) {
ll sum = 0;
for (int i = l; i <= r; i++)sum += v[i];
return sum;
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file
