Stochastic-Constrained Stochastic Optimization with Markovian Data