TLE Multiples of 3(MULTQ3)- used fast i/0 and lazy propagation

http://www.codechef.com/viewsolution/5268771
Please someone look the solution and tell me how can I optimize it further to avoid TLE.