I am trying to solve this problem and I am stuck in it

http://www.spoj.com/problems/AMR12H/

Any clue how to solve it and if someone can provide a full editorial for it I would be thankful.