Added LCA, tested on icpc prob.