Police used tear gas and a water cannon to disperse crowds in Paris after tens of thousands of people marched largely peacefully on Saturday to protest the high cost of living and insufficient school funding.