More than 100 people remained in custody in Paris Wednesday after annual May Day protests turned violent, police said.