The gaps are filled with overtime, which adds to personnel costs, he said. The Sheriff’s Department’s current budget is about $4.2 billion. Luna is asking for a boost of $556.6 million.