Achieving Õ(1/ε) Sample Complexity for Constrained Markov Decision Process