EXTREMELY painful sex

Yesterday I had sex for the first time with my boyfriend and jesus christ, I knew it was supposed to hurt the first time but I didn't think it was gonna hurt as bad as it did. He could only get about halfway in before I had to push him out. The condom had lube on it but I guess it wasn't helpful or wasn't enough? When we were finished (neither of us came because it hurt my freaking pussy so bad) there was so much blood e v e r y w h e r e. It was so embarrassing. Does anybody have any tips or anything? Was that normal?