Compared to Japan, I know that Mongolia has a lower population density, but also a lower average age.
Will I have any difficulty meeting young people of both genders? In particular, are people in their twenties and thirties still in the countryside, or have they all migrated to UB?
(I've already heard that bars and nightclubs aren't particularly safe for single, foreign males, BTW)