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

const int N = 1000010;
int pos[N], cnt, nxt[N], tot, siz[N], score[N];
int richest(int n, int t, int s)
{
	if(n <= 1000)
	{
		vector < int > a, b, c; int cnt[1010] = {0};
		for(int i = 0; i < n; ++i)
			for(int j = i + 1; j < n; ++j)
				a.push_back(i), b.push_back(j);
		c = ask(a, b);
		for(int i = 0; i < (int)c.size(); ++i) ++cnt[c[i]];
		for(int i = 0; i < n; ++i) if(cnt[i] == n - 1) return i;
	}
	else
	{
		int blo[15] = {0, 2, 2, 2, 2, 3, 6, 19, 183};
		int ext[15] = {0, 0, 0, 0, 0, 1, 1, 5, 0};
		int spe[15] = {0, 0, 0, 0, 0, 4, 7, 18, 0};
		for(int i = 1; i <= n; ++i) pos[i] = i - 1; cnt = n;
		for(int i = 1; i <= 8; ++i)
		{
			for(int j = 0; j < n; ++j) score[j] = 0;
			vector < int > a, b, c;
			for(int l = 1; l <= cnt; ++l)
			{
				int B = 0, r = 0;
				if(ext[i]) --ext[i], B = spe[i];
				else B = blo[i];
				r = l + B - 1;
				for(int j = l; j <= r; ++j) siz[j] = B;
				for(int p1 = l; p1 <= r; ++p1)
					for(int p2 = p1 + 1; p2 <= r; ++p2)
						a.push_back(pos[p1]), b.push_back(pos[p2]);
				l = r;
			}
			c = ask(a, b);
			for(int j = 0; j < (int)c.size(); ++j) ++score[c[j]];
			tot = 0;
			for(int j = 1; j <= cnt; ++j) if(score[pos[j]] == siz[j] - 1) nxt[++tot] = pos[j];
			cnt = tot; for(int j = 1; j <= cnt; ++j) pos[j] = nxt[j];
		}
		return pos[1];
	}
}
/*
2 2 2 2 3 6 19 183
*/