Goodwill, Service Contracts and Other Assets, Net - Service Contracts (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2022 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 710,157
Service Contracts
Service contracts [Roll Forward]
Beginning balance	391,638
Service contracts acquired	5,247
Service contracts amortization	(26,421)
Foreign currency translation	(2,852)
Ending balance	367,612
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	349,634
Service contracts acquired	2,763
Service contracts amortization	(21,587)
Foreign currency translation	(2,730)
Ending balance	328,080
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	24,144
Service contracts acquired	1,720
Service contracts amortization	(2,549)
Foreign currency translation	(122)
Ending balance	23,193
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	17,860
Service contracts acquired	764
Service contracts amortization	(2,285)
Foreign currency translation	0
Ending balance	$ 16,339