Well, thank you everybody for your honest answers. I really appreciate your responses.
What I'm looking for here is not finding a virgin girl.
I think now I don't feel insecure about my body anymore, I rule out the idea of insecurity to sleep with a random girl. I still feel disgusted. By another man (P) was inside of her. I feel bad about judging a woman BY HER PAST. I don't want to jump in a relationship with this thought affecting me on the LTR.
What I'm looking for is OVERCOMING this idea and ACCEPTING a woman as a whole for who she is.
I'm trying to find reasons to overcome this.
Thank you