#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <queue>  
#include <map>
#include "richest.h"

using namespace std;
typedef long long ll;

int solve1(int n, int s) {
	vector<int> a, b;
	a.reserve(s);
	b.reserve(s);
	for (int i = 0; i < n; i++)
		for (int j = i + 1; j < n; j++) {
			a.push_back(i);
			b.push_back(j);
		}
	vector<int> c = ask(a, b);
	vector<vector<bool>> ds(n, vector<bool>(n));
	int P = 0;
	for (int i = 0; i < n; i++)
		for (int j = i + 1; j < n; j++) {
			ds[i][j] = (c[P++] == i);
			ds[j][i] = !ds[i][j];
		}
	for (int i = 0; i < n; i++) {
		bool ok = true;
		for (int j = 0; j < n; j++)
			if (j != i && !ds[i][j])
				ok = false;
		if (ok)
			return i;
	}
	return -1;
}

int richest(int n, int t, int s) {
	if (t == 1)
		return solve1(n, s);
}