The council is facing a budget shortfall of £40 million in the next financial year – and a £95 million shortfall over the next four years.