New Premier needs to work with nurses to fix staffing crisis