I don't know that the Police inspired the Clash-- Outlandos came out in 1978 and The Clash (album) came out in 1977... both were around before these releases but they were too close together in time to claim one inspired the other...
However, the Police's first US tour opened many clubs to punk bands and in that sense, they were instrumental in bringing UK punk to the USA.
As to the original question, how can it not be "Sympathy for the Devil"?
Hoo, Hooooooo!