Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2021 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 408,445
Service contracts acquired	15,892
Service contracts amortization	(29,164)
Foreign currency translation	(3,564)
Ending balance	391,609
Uniform rental and facility services
Service contracts [Roll Forward]
Beginning balance	369,141
Service contracts acquired	12,807
Service contracts amortization	(24,752)
Foreign currency translation	(3,404)
Ending balance	353,792
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	18,294
Service contracts acquired	2,366
Service contracts amortization	(2,021)
Foreign currency translation	(160)
Ending balance	18,479
All Other
Service contracts [Roll Forward]
Beginning balance	21,010
Service contracts acquired	719
Service contracts amortization	(2,391)
Foreign currency translation	0
Ending balance	$ 19,338