The peaceful march that had wound through Paris for hours had suddenly descended into violence