#include "souvenirs.h"
#include<bits/stdc++.h>
using namespace std;
void buy_souvenirs(int N, long long P0) {
if(N==2){pair<vector<int>, long long> res = transaction(P0-1);return;}
if(N==3) {
pair<vector<int>, long long> res = transaction(P0-1);
if(res.first.size()==1) {
transaction(P0-2-res.second);
transaction(P0-2-res.second);
}
else {
transaction((P0-1-res.second)/2);
}
return;
}
if(P0==N){
for(int i = 1; i <N; i++) {
for(int j = 1; j<=i; j++) {
pair<vector<int>, long long> res = transaction(P0-i);
}
}
return;
}
int cnt=0, p = P0-1;
for(int i = 1; i < N-1; i++) {
for(int j = 1; j<=i; j++) {
pair<vector<int>, long long> res = transaction(p);
if((int)res.first.size()>1) {
cnt++; p--;
}
p-=res.second;
}
p--;
}
for(int i = cnt+1; i<N; i++) transaction(p);
}
