IOI 2019 --> shoes
You can submit here: https://oj.uz/problem/view/IOI19_shoes
Analysis: https://ioi2019.az/source/Tasks/Day1/Shoes/review.pdf