Several thousand demonstrators Wednesday protested in the Armenian capital as anger mounted over Prime Minister Nikol Pashinyan's decision to cede swathes of disputed territory to Azerbaijan under a controversial peace deal.