The Seattle Fire Department spent $37.7 million on overtime wages in 2021, the highest in its history and a more than 50% increase in five years as the department faces a staffing shortage.