Brazilian police protesting unpaid salaries and a month before the Olympics surprised arriving travelers at Rio de Janeiro's main airport Monday with banners reading "Welcome to Hell."

Street crime is on the rise in Rio where budget cuts have left emergency services stretched, with police demonstrating on Monday to complain that they don't have enough funds for fuel or even toilet paper in their stations.