The violence erupted in the major Brazilian city of Sao Paulo on Wednesday after teachers started chanting anti-government slogans in front of the city hall.