Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Service Contracts (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2016 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 83,715
Service contracts acquired	8,362
Service contracts amortization	(6,485)
Foreign currency translation	(75)
Ending balance	85,517
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	21,191
Service contracts acquired	3,514
Service contracts amortization	(1,647)
Foreign currency translation	(48)
Ending balance	23,010
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	32,252
Service contracts acquired	1,612
Service contracts amortization	(1,873)
Foreign currency translation	(27)
Ending balance	31,964
All Other
Service contracts [Roll Forward]
Beginning balance	30,272
Service contracts acquired	3,236
Service contracts amortization	(2,965)
Foreign currency translation	0
Ending balance	$ 30,543