black mark? yuck

so recently I lost my virginity to a guy I really like. we used a condom and I bled quite a bit, for about a day after. now my downstairs has been swollen and irritated so I took a look. there is a black mark along one of the inner folds and I can't get it off, it's like its part of my skin. I tried to get a picture but none were good enough to post here (plus I'm not tryna get everyone to see my bits). what could it be? should I be worried? and should I tell him?