Pain the first time?

So many girls say their first time hurt like hell/bled a lot. 😱 Some people say that's normal, others say because they weren't arroused enough. So what's the deal? 
Personally, for me there was no pain at all even though I wasn't super lubed-up and he was above average! Am I just lucky?