Statement: https://oj.uz/problem/view/JOI17_arranging_tickets

I dont know how "check function" for the binsearch work, in some solution, I saw that they use an $$$O(n\ log\ n)$$$ algorithm with heap but I'm not sure how it helps, can anyone help me with that.

Thanks for your attention and help, have a good day.