Several hundred thousand protesters in Paris marched against President Francois Hollande’s plan to legalize gay marriage.