The department spent $66 million on overtime in the last three years, and it's up across the board.