Can this problem be solved using Binary Search
Link: https://codeforces.com/problemset/problem/1606/C
ABC 356 Quick Solution Discussion (with myself)
Atcoder ABC #356 Solution Discussion