After a years-long struggle with staffing has resulted in millions in overtime pay, the San Francisco Sheriff's Department saw a net increase of 47 deputies this past fiscal year.