A half-million take to the streets to protest government cuts