Optimal bounds for dissatisfaction in perpetual voting