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

using namespace std;

int zans;

void doit1(vector<int> tp){
    int n = tp.size();
    vector<int> a, b;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < i; j++){
            a.push_back(i);
            b.push_back(j);
        }
    }
    vector<int> c = ask(a, b);
    vector<bool> d(n, 1);
    int ccnt = 0;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < i; j++){
            if(c[ccnt++] == i){
                d[j] = 0;
            }else{
                d[i] = 0;
            }
        }
    }
    for(int i = 1; i < n; i++){
        if(d[i]){
            zans = i;
        }
    }
}

int richest(int N, int T, int S) {
    if(N == 1000){
        vector<int> tp;
        for(int i = 0; i < N; i++){
            tp.push_back(i);
        }
        doit1(tp);
        return zans;
    }
    return zans;
}