Protesters stormed into Macedonia's parliament and the leader of the Social Democrats was injured in a fistfight after his party and ethnic Albanian allies voted to elect an Albanian as parliament speaker.