Can this problem be solved using Binary Search
Link: https://codeforces.com/problemset/problem/1606/C
Atcoder ABC #358 Solution Discussion
Codeforces Round 953 Div 2 Solution Discussion (with Jan)