#include "richest.h"
# include <bits/stdc++.h>
# define ll long long
# define fi first
# define se second
# define pii pair<int, int>
using namespace std;

int richest(int N, int T, int S) {
    vector<int> nw;
    for(int i=0;i<N;i++) nw.push_back(i);

    while(nw.size() > 1) {
        vector<int> as1, as2;
        as1.clear();
        as2.clear();
        for(int i=0;i+1<nw.size();i+=2) {
            as1.push_back(nw[0]);
            as2.push_back(nw[1]);
        }
        nw = ask(as1, as2);
    }
    return nw[0];
}