Online Beauty Scheduling