Goodwill, Service Contracts and Other Assets, Net - Schedule of Service Contracts (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2024 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 699,212
Service Contracts
Service contracts [Roll Forward]
Beginning balance	321,902
Service contracts acquired	30,702
Service contracts amortization	(27,998)
Foreign currency translation	(1,102)
Ending balance	323,504
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	290,498
Service contracts acquired	25,633
Service contracts amortization	(23,322)
Foreign currency translation	(1,079)
Ending balance	291,730
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	16,203
Service contracts acquired	791
Service contracts amortization	(2,641)
Foreign currency translation	(23)
Ending balance	14,330
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	15,201
Service contracts acquired	4,278
Service contracts amortization	(2,035)
Foreign currency translation	0
Ending balance	$ 17,444