Who had created the song "Long shot" and "hook up" first, katy or kelly?

Call me crazy but i swear about 4 months ago i downloaded Long shot of the internet by Katy Perry, and now i find out that Kelly Clarkson Has the same song on her new album? Who wrote (if either of them even wrote it)/performed it better. And katy was first how did kelly end up with her songs?