Help with spoj problem

[shiv1610]

question link
Solution link

I am getting tle!!! please help