#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int weight;
    int trust;
} Traveler;

int compare(const void* a, const void* b) {
    Traveler* t1 = (Traveler*)a;
    Traveler* t2 = (Traveler*)b;

    if (t1->trust != t2->trust)
        return t1->trust - t2->trust; // Ascending trust
    else
        return t2->weight - t1->weight; // Descending weight (heavier first)
}

int findLowestTravelerIndex(Traveler bridge[], int size) {
    int idx = 0;
    for (int i = 1; i < size; ++i) {
        if (bridge[i].trust < bridge[idx].trust ||
           (bridge[i].trust == bridge[idx].trust && bridge[i].weight > bridge[idx].weight)) {
            idx = i;
        }
    }
    return idx;
}

int main() {
    int N, M;
    if (scanf("%d %d", &N, &M) != 2 || N < M || M < 1 || N