Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2021 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 408,445
Service contracts acquired	12,860
Service contracts amortization	(14,561)
Foreign currency translation	(2,762)
Ending balance	403,982
Uniform rental and facility services
Service contracts [Roll Forward]
Beginning balance	369,141
Service contracts acquired	12,807
Service contracts amortization	(12,380)
Foreign currency translation	(2,637)
Ending balance	366,931
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	18,294
Service contracts acquired	0
Service contracts amortization	(991)
Foreign currency translation	(125)
Ending balance	17,178
All Other
Service contracts [Roll Forward]
Beginning balance	21,010
Service contracts acquired	53
Service contracts amortization	(1,190)
Foreign currency translation	0
Ending balance	$ 19,873