The whole song or even a majority doesn't have to be covered. The Katy Perry Dark Horse lawsuit was over 8 notes repeated twice. Suits have been lost over seconds long samples.