Budget cuts 19,000 public service jobs