Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2022 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 408,445
Service contracts acquired	41,560
Service contracts amortization	(44,434)
Foreign currency translation	(3,205)
Ending balance	402,366
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	369,141
Service contracts acquired	32,695
Service contracts amortization	(37,679)
Foreign currency translation	(3,062)
Ending balance	361,095
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	18,294
Service contracts acquired	7,331
Service contracts amortization	(3,157)
Foreign currency translation	(143)
Ending balance	22,325
All Other
Service contracts [Roll Forward]
Beginning balance	21,010
Service contracts acquired	1,534
Service contracts amortization	(3,598)
Foreign currency translation	0
Ending balance	$ 18,946