EDIT: Testy zawierały błąd przy n=1 oraz brak enterów w wejściu, więc wygenerowałem nowe:
in => http://146.59.12.63/dru_2_100k_v2.in
out => http://146.59.12.63/dru_2_100k_v2.out
Spakowane in+out => http://146.59.12.63/dru_2_100k_v2.tar.xz

Nie potwierdzam testów. Według twojego programu odpowiedzią na test

3
1
t
x
r

jest
1 2 (linijka 5495 i 5496)
kiedy jestem w miarę pewien, że powinna wynosić
1 3

To nie jedyna niezgodność pomiędzy naszymi wynikami, ale we wszystkich ty masz odp. 2 a ja 3 albo na odwrót.
EDIT: Jednak nie ma przypadków na odwrót, jedyne przypadki w których się nie zgadzamy to te 39 przypadków kiedy ty masz 2 a ja 3

Wyniki różnią się jedynie w 39 testach, w których (n = 3, m = 1).
Outy zawierają błędną odpowiedź 1 2, a poprawne jest 1 3.
Dla pozostałych danych wejściowych odpowiedzi mam identyczne.

Pozostawię bez komentarza to, że w pliku .in nie dałeś enterów, ale też mam błędne odpowiedzi w takich samych przypadkach jak osoby przede mną.
Mój plik .out: https://drive.google.com/file/d/1usQK68CQtRccuJMay5fQ1F0EYd43oiUr/view?usp=sharing

Potwierdzam plik out Huberta

dziękooje drogi Kikołaju Mołku

Bardzo fajne outy Hubercie, ale niestety w obecnej formie nie nadają się do jakiegokolwiek użytku.
Tutaj wersja bez CR i bez spacji po szablonach https://drive.google.com/file/d/1dj1Gyd2PRCWZyB_I5sXdwGJUAL1QfXry/view?usp=sharing

Dzięki wielkie za wypomnienie tego błędu, już poprawiłem, z racji że input faktycznie był bez endline'ów i ciężko byłoby mi wygenerować poprawny out, wygenerowałem po prostu nowe testy z poprawką.
in => http://146.59.12.63/dru_2_100k_v2.in
out => http://146.59.12.63/dru_2_100k_v2.out
Spakowane in+out => http://146.59.12.63/dru_2_100k_v2.tar.xz

Potwierdzam

Masz rację Igorze. Też to zauważyłem, ale jako, że zajęło mi kilka sekund zignorowanie znaków białych przy porównywaniu to uznałem, że to nie problem. Następnym razem wyślę lepszą wersję ;)

Potwierdzam
Niestety w pliku wejściowym nie ma czasami entera po danym teście i może to powodować następujące błędy
* runtime error: reference binding to null pointer of type 'struct value_type'
* terminated by signal SIGSEGV (Address boundary error)