A total of 109 people were arrested following the violent incidents that tarnished the demonstration in Paris for International Workers’ Day, the city police prefecture reported.