Goodwill, Service Contracts and Other Assets, Net - Service Contracts (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2022 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 715,317
Service Contracts
Service contracts [Roll Forward]
Beginning balance	391,638
Service contracts acquired	2,869
Service contracts amortization	(13,254)
Foreign currency translation	(1,874)
Ending balance	379,379
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	349,634
Service contracts acquired	1,253
Service contracts amortization	(10,781)
Foreign currency translation	(1,793)
Ending balance	338,313
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	24,144
Service contracts acquired	986
Service contracts amortization	(1,250)
Foreign currency translation	(81)
Ending balance	23,799
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	17,860
Service contracts acquired	630
Service contracts amortization	(1,223)
Foreign currency translation	0
Ending balance	$ 17,267