#include<bits/stdc++.h>
#include "richest.h"
using namespace std;
const int N=1e6+3;
bitset<N>vis;
vector<int>work(vector<int>now,int sum){
    vector<int>q1,q2,ret;
    int len=now.size(),K=len/sum,rm=len%sum,i=0;
    for(int T=1;T<=sum-rm;++T,i+=K)
        for(int j=i;j<i+K;++j)
            for(int k=j+1;k<i+K;++k)    
                q1.push_back(now[j]),q2.push_back(now[k]);
    ++K;
    for(int T=1;T<=rm;++T,i+=K)
        for(int j=i;j<i+K;++j)
            for(int k=j+1;k<i+K;++k)    
                q1.push_back(now[j]),q2.push_back(now[k]);
    vector<int>res=ask(q1,q2);
    int sz=res.size();
    for(int i=0;i<sz;++i)
        if(res[i]==q1[i])vis[q2[i]]=1;
        else vis[q1[i]]=1;
    for(auto x:now)
        if(!vis[x])ret.push_back(x);
    return ret;
}
int richest(int n,int t,int s){
    vis.reset();
    vector<int>now;
    for(int i=0;i<n;++i)now.push_back(i);
    if(t==1){
        now=work(now,1);
        return now[0];
    }
    now=work(now,500000);
    now=work(now,250000);
    now=work(now,125000);
    now=work(now,62500);
    now=work(now,20833);
    now=work(now,3472);
    now=work(now,183);
    now=work(now,1);
    return now[0];
    return 0;
}