Goodwill, Service Contracts and Other Assets, Net - Service Contracts (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2023 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 706,155
Service Contracts
Service contracts [Roll Forward]
Beginning balance	391,638
Service contracts acquired	8,656
Service contracts amortization	(39,566)
Foreign currency translation	(3,582)
Ending balance	357,146
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	349,634
Service contracts acquired	5,679
Service contracts amortization	(32,454)
Foreign currency translation	(3,432)
Ending balance	319,427
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	24,144
Service contracts acquired	1,823
Service contracts amortization	(3,845)
Foreign currency translation	(150)
Ending balance	21,972
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	17,860
Service contracts acquired	1,154
Service contracts amortization	(3,267)
Foreign currency translation	0
Ending balance	$ 15,747