unable to understand LOWSUM solution

binary-search
lowsum
sorting

#1

I am unable to understand the following solution of http://www.codechef.com/problems/LOWSUM .
Kindly explain the approach involved in this solution http://www.codechef.com/viewsolution/3002312 .