TLE in Java

I am new to programming in Java and Codechef’s TLE is discouraging me!! Please assist me by suggesting ways to improve my code. I think the algorithm is fine, please suggest ways to improve the input and output. Here’s the link for the code for problem “MONTRANS” http://www.codechef.com/viewsolution/3949413