Question: is petyr baelish a virgin?
Answer: No. He only thought he did. He was drunk out of his mind, and Lysa lost her virginity to him that night, only Petyr thought it was Catelyn in his drunken stupor.