#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) {
	if(t == 1){
		vector<int> a,b,c;
		set<int> nums;
		for(int i = 0;i < n;i++){
			for(int j = i+1;j < n;j++){
				a.push_back(i);
				b.push_back(j);
			}
			nums.insert(i);
		}
		c = ask(a,b);
		for(int i = 0;i < c.size();i++){
			if(c[i] != a[i]){
				nums.erase(a[i]);
			}else{
				nums.erase(b[i]);
			}
		}
		assert(nums.size() == 1);
		return *nums.begin();
	}
	set<int> nums;
	for(int i = 0;i < n;i++){
		nums.insert(i);
	}
	while(t--){
		vector<int> a,b;
		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()});
		}
		vector<int> c = ask(a,b);
		nums.clear();
		for(auto i : c){
			nums.insert(i);
		}
	}
	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;
// }