Nationwide protests in Indonesia over lawmakers' perks have turned violent, leading to multiple deaths and a government concession on parliamentary allowances.