Violence in the disputed region of Nagorno-Karabakh broke out on Saturday, with dozens of people killed on both sides.