#include "richest.h"
#include <bits/stdc++.h>

using namespace std;

int richest(int n, int t, int s) {
    vector<int> a, b;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            a.push_back(i);
            b.push_back(j);
        }
    }

    int ans = 0;
    vector<int> ret = ask(a, b), cnt(n);
    for (int i = 0; i < n * (n - 1) / 2; i++) {
        cnt[ret[i]] += 1;
        if (cnt[ret[i]] == n - 1) ans = ret[i];
    }

    return ans;
}