Goodwill, Service Contracts and Other Assets, Net - Schedule of Service Contracts (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2025 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 692,449
Service Contracts
Service contracts [Roll Forward]
Beginning balance	321,902
Service contracts acquired	38,162
Service contracts amortization	(43,050)
Foreign currency translation	(1,678)
Ending balance	315,336
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	290,498
Service contracts acquired	29,907
Service contracts amortization	(35,968)
Foreign currency translation	(1,629)
Ending balance	282,808
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	16,203
Service contracts acquired	1,622
Service contracts amortization	(3,971)
Foreign currency translation	(49)
Ending balance	13,805
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	15,201
Service contracts acquired	6,633
Service contracts amortization	(3,111)
Foreign currency translation	0
Ending balance	$ 18,723