#include <bits/stdc++.h>
#include "richest.h"
using namespace std;

// int arr[1000005];

// vector<int> ask(vector<int> a, vector<int> b){
// 	vector<int> ret;
// 	for(int i = 0;i < a.size();i++){
// 		if(arr[a[i]] > arr[b[i]]){
// 			ret.push_back(a[i]);
// 		}else{
// 			ret.push_back(b[i]);
// 		}
// 	}
// 	return ret;
// }

int richest(int n, int t, int s) {
	assert(t >= ceil(log2(n)));
	assert(s >= 2*n);
	set<int> nums;
	for(int i = 0;i < n;i++){
		nums.insert(i);
	}
	vector<int> a,b,c;
	int sum = 0;
	while(t--){
		a.clear();
		b.clear();
		c.clear();
		int i = 0;
		for(auto it = nums.begin();it != nums.end();it++,i++){
			if(i&1){
				b.push_back(*it);
			}else{
				a.push_back(*it);
			}
		}
		if(a.size() != b.size()){
			b.push_back({*nums.rbegin()});
		}
		sum += a.size();
		c = ask(a,b);
		nums.clear();
		for(auto i : c){
			nums.insert(i);
		}
		//cout << "sz=" << nums.size() << endl;
	}
	//cout << "sum=" << sum << endl;
	assert(nums.size() == 1);
    return *nums.begin();
}

// int main(){
// 	int n,t,s;
// 	cin >> n >> t >> s;
// 	int mx = 0;
// 	for(int i = 0;i < n;i++){
// 		cin >> arr[i];
// 		mx = max(mx,arr[i]);
// 	}
// 	//cout << "mx=" << mx << endl;
// 	//cout << "arr=" << arr[3073] << endl;
// 	cout << richest(n,t,s) << endl;
// }