A report revealed China faced a demographic challenge with 35 million "leftover men," prompting calls for international marriages as a solution.