Lca Using Sparse Table