Can any one explain the solution of atcoder task F . The editorial is in Japanese language and i am not able to understand it. Please help me to solve this question.

The contest is already finished.

Thanks in advance.