Pair Formation in Sexually-Transmitted Diseases