Goodwill, Service Contracts and Other Assets, Net - Schedule of Changes in the Carrying Amount of Service Contracts by Operating Segment (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2025 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 689,049
Service Contracts
Service contracts [Roll Forward]
Beginning balance	309,828
Service contracts acquired	2,544
Service contracts amortization	(14,295)
Foreign currency translation	(52)
Ending balance	298,025
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	273,847
Service contracts acquired	282
Service contracts amortization	(12,156)
Foreign currency translation	(50)
Ending balance	261,923
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	14,138
Service contracts acquired	1,313
Service contracts amortization	(1,118)
Foreign currency translation	(2)
Ending balance	14,331
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	21,843
Service contracts acquired	949
Service contracts amortization	(1,021)
Foreign currency translation	0
Ending balance	$ 21,771