Hundreds of coalminers who had staged a long march from northern Spain protested in the streets of Madrid against cuts in mining subsidies they say will put them out of work, as public discontent over austerity measures grows.