#include <bits/stdc++.h>
using namespace std;
#include "richest.h"
#define rep(i, a, b) for(int i = a; i <= b; i++)
using vec = vector<int>;
constexpr int maxn = 2e6 + 10;
#define ps push_back
vec p, np; int n, t, s, cnt[maxn];
int qry(int l, int r) {
	vec a, b;
	for (int i = l; i < r; i++) {
		for (int j = i + 1; j <= r; j++) a.ps(p[i]), b.ps(p[j]); 
	}
	vec c = ask(a, b); int ans = 0;
	for (int i = 0; i < c.size(); i++) {
		++cnt[c[i]];
		if (cnt[c[i]] == r - l) ans = c[i];
	}
	for (int i = 0; i < c.size(); i++) --cnt[c[i]];
	return ans;
	
}
void divide(int k) {
	for (int i = 0; i < n - 1; i += k) {
		int j = min(i + k - 1, n - 1);
		np.ps(qry(i, j));
	}
	p = np; n = p.size(); np.clear();
}
int richest(int N, int T, int S) {
	n = N, t = T, s = S;
	for (int i = 0; i < n; i++) p.ps(i);
	//for (int i = 1; i < t; i++) divide(2);
	return qry(0, n - 1);
}