Problem: http://mirror.codeforces.com/problemset/problem/483/B

I understood how to solve this problem in binary search but came across this O(1)solution but couldn't understand can someone explain.....

Solution: http://pastebin.com/tGmxbM6N