I was solving this problem. Although my solution is correct, I got TLE due to Java. My solution can be found here. But when i submitted the same solution in C++, it got accepted.(check it out here)
Can someone please help me out how to resolve this issue?