La maire de Paris doit désormais composer avec des communistes, des Verts, des socialistes... et des "Marcheurs".