Solving This problem using Heavy-light Decomposition after reading from this blog. Tried all cases from spoj tool kit it works fine but still getting wrong answer. I have written a neat code. Please help