#include <iostream>
#include <vector>
#include <queue>
#include "plants.h"
using namespace std;
int k;
int n;
vector<int> r;
vector<int> perm;
void init(int k1, vector<int> r1){
k = k1;
r = r1;
n = r1.size();
perm.assign(n, -1);
for(int i = 0; i<n; i++){
priority_queue<int, vector<int>, greater<int>> zindx;
for(int j = n-k+1; j<n; j++) if(r[j] == 0) zindx.push(j);
for(int j = 0; j<n; j++){
if(r[j] != 0 || perm[j] != -1) continue;
while(!zindx.empty() && zindx.top() <= j+n-k) zindx.pop();
if(!zindx.empty())zindx.push(j+n);
else{
for(int l = (j-k+n+1)%n; l != j; l = (l+1)%n) r[l] --;
perm[j] = n-i-1;
r[j] = -1;
break;
}
}
}
}
int compare_plants(int x, int y){
if(perm[x] > perm[y]) return 1;
if(perm[x] < perm[y]) return -1;
return 0;
}
// int main(void){
// freopen("input.txt", "r", stdin);
// vector<int> r1;
// int n1, k1;
// cin>>n1>>k1;
// r1.assign(n1, 0);
// for(int i = 0; i<n1; i++){
// cin>>r1[i];
// }
// init(k1, r1);
// int q; cin>>q;
// for(int i = 0; i<q; i++){
// int a, b;
// cin>>a>>b;
// cout<<compare_plants(a, b)<<endl;
// }
// }
