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