The attack sparked anger in the largely poor and rural region towards the country’s government, which is under mounting pressure following deepening insecurity.