Can this problem be solved using Binary Search
Link: https://codeforces.com/problemset/problem/1606/C