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

using namespace std;

int richest(int n, int t, int s) {
    vector<int> pos;
    for (int i = 0; i < n; i++) pos.push_back(i);

    vector<int> cnt(n);
    while ((int)pos.size() > 1) {
        vector<int> a, b;
        for (int i = 0; i < (int)pos.size(); i++) {
            a.push_back(pos[i]);
            b.push_back(pos[(i + 1) % (int)pos.size()]);
        }

        vector<int> ret = ask(a, b), npos;
        for (int i = 0; i < (int)ret.size(); i++) {
            cnt[ret[i]] += 1;
            if (cnt[ret[i]] == 2) {
                npos.push_back(ret[i]);
            }
        }

        for (int i = 0; i < (int)ret.size(); i++) {
            cnt[ret[i]] -= 1;
        }

        swap(pos, npos);
    }

    return pos[0];
}