Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2021 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 451,529
Service contracts acquired	4,974
Service contracts amortization	(43,004)
Foreign currency translation	4,819
Ending balance	418,318
Uniform rental and facility services
Service contracts [Roll Forward]
Beginning balance	407,611
Service contracts acquired	2,369
Service contracts amortization	(36,449)
Foreign currency translation	4,692
Ending balance	378,223
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	19,805
Service contracts acquired	2,132
Service contracts amortization	(2,850)
Foreign currency translation	127
Ending balance	19,214
All Other
Service contracts [Roll Forward]
Beginning balance	24,113
Service contracts acquired	473
Service contracts amortization	(3,705)
Foreign currency translation	0
Ending balance	$ 20,881