More than 5,000 anti-government protesters marched near the Maracana stadium before a major football match, venting their anger about the billions the Brazilian government is spending on major sporting events rather than public services.