#include "richest.h"
#include<bits/stdc++.h>
using namespace std;
bool ban[1000005];
int p[10]={500000,250000,125000,62500,20833,3472,183,1};
int solve(vector<int>A,int d){
	int m=A.size();
	if(m==1)return A[0];
	vector<int>a,b,c,B;
	int d1=m/p[d],d2=m%p[d];
	for(int i=0,c=1;i<m;++c,++i){
		int r=i+d1-(c>d2);
		for(int j=i;j<r;++j)for(int k=j+1;k<=r;++k)a.push_back(A[j]),b.push_back(A[k]);
		i=r;
	}
	c=ask(a,b);
	for(auto v:A)ban[v]=false;
	for(int i=0;i<a.size();++i){
		if(c[i]!=a[i])ban[a[i]]=true;
		if(c[i]!=b[i])ban[b[i]]=true;
	}
	for(auto v:A)if(!ban[v])B.push_back(v);
	return solve(B,d+1);
}
int richest(int n, int T, int S){
	if(n<=1000)p[0]=1;
	vector<int>A(n);
	iota(A.begin(),A.end(),0);
	return solve(A,0);
}