Lca Using Sparse Table Vnoi