I have tried brute force, but later for understanding the large input file, I realize my implementation won't work.

Would you please help me get the idea for solving this problem? Problem Link: https://www.spoj.com/problems/ZOOTICKET/