I was trying to find the solution for CodeChef: Practical coding for everyone this problem. But i dint succeed in that. So it will be help, if anyone update the editorial for this problem.
Thanks in advance.
This question is similar to the question Lisa SPOJ.com - Problem LISA .Take a look in its editorals.