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

using namespace std;

int richest(int N, int T, int S){
    vector <int> p = {};
    vector <bool> used(N, 0);
    for (int i = 0; i < N; ++ i) p.push_back(i);
    while (p.size() > 1){
        random_shuffle(p.begin(), p.end());
        vector <int> a = {}; for (int i = 0; i < p.size() - 1; ++ i) a.push_back(p[i]);
        vector <int> b = {}; for (int i = 1; i < p.size(); ++ i) b.push_back(p[i]);
        vector <int> ans = ask(a, b);
        for (int i = 0; i < ans.size(); ++ i){
            if (ans[i] == a[i]) used[b[i]] = 1;
            else used[a[i]] = 1;
        }
        p = {};
        for (int i = 0; i < N; ++ i) if (!used[i]) p.push_back(i);
    }
    return p[0];
}