Can this problem be solved using Binary Search
Link: https://codeforces.me/problemset/problem/1606/C
Mock ICPC Prelims Contest 1 Solution Discussion