Between one and three million people flooded the streets of Sao Paulo, Rio, Brasilia and some 400 other cities in Latin America's biggest country on Sunday, according to conflicting data.