#include "richest.h"
using namespace std;
#define pb push_back
const int N=1e6+10;
vector<int> a,b,sy;
int t[N];
int richest(int n, int T, int S) {
	for(int i=0;i<n;i++) sy.pb(i);
	if(n==1000){
		a.clear(),b.clear();
		for(int i=0;i<n;i++){
			for(int j=i;j<n;j++){
				a.pb(i),b.pb(j);
			}
		}
		sy=ask(a,b);
		for(int i:sy){
			t[i]++;
		}
		int mx=0,id=0;
		for(int i=0;i<n;i++){
			if(t[i]>mx){
				mx=t[i];
				id=i;
			}
		}
		return id;
	}
//	for(int _=1;_<=)
    return 1;
}