Paris police arrested 855 people after violent clashes broke out during a protest over rising living costs in the French capital.