Thousands of coast guards and military police hold unprecedented protests across the country over severe pay cuts.