Over the past 3 1/2 years, Baltimore has had millions of extra dollars to spend on public safety, thanks to the federal government.