Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2019 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 494,595
Service contracts acquired	1,458
Service contracts amortization	(14,131)
Foreign currency translation	1,055
Ending balance	482,977
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	445,016
Service contracts acquired	0
Service contracts amortization	(11,783)
Foreign currency translation	1,030
Ending balance	434,263
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	23,380
Service contracts acquired	325
Service contracts amortization	(970)
Foreign currency translation	25
Ending balance	22,760
All Other
Service contracts [Roll Forward]
Beginning balance	26,199
Service contracts acquired	1,133
Service contracts amortization	(1,378)
Foreign currency translation	0
Ending balance	$ 25,954