https://codeforces.com/contest/321/problem/C
https://oj.uz/problem/view/IOI11_race
https://codeforces.com/contest/342/problem/E
https://infos.infosbg.com/files/Contests/K/2025/A/K/statements/travel.pdf