May Day in Cusco's main square was a colourful mix of the state, native pride, the military, religion, and politics.