Pareto-Optimal Learning-Augmented Algorithms for Online k-Search Problems