#include <vector>

// 声明 ask 函数，根据题目要求，这个函数由交互库提供
std::vector<int> ask(std::vector<int> a, std::vector<int> b);

// 实现 richest 函数
int richest(int N, int T, int S) {
    // 向量 a 和 b 用于存储所有需要比较的客户对
    std::vector<int> a;
    std::vector<int> b;

    // 生成所有不同的客户对 (i, j) 其中 i < j
    for(int i = 0; i < N; ++i){
        for(int j = i + 1; j < N; ++j){
            a.push_back(i);
            b.push_back(j);
        }
    }

    // 发送请求并接收返回的结果
    std::vector<int> c = ask(a, b);

    // 创建一个向量用于统计每个客户赢得的次数
    std::vector<int> wins(N, 0);

    // 遍历返回的结果，统计每个客户的胜利次数
    for(int winner : c){
        wins[winner]++;
    }

    // 找到胜利次数最多的客户
    int max_idx = 0;
    for(int i = 1; i < N; ++i){
        if(wins[i] > wins[max_idx]){
            max_idx = i;
        }
    }

    return max_idx;
}