Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Service Contracts (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2015 USD ($)
Service contracts [Roll Forward]
Balance as of June 1, 2015	$ 42,434
Service contracts acquired	34,940
Service contracts amortization	(7,129)
Foreign currency translation	(62)
Balance as of November 30, 2015	70,183
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Balance as of June 1, 2015	6,677
Service contracts acquired	0
Service contracts amortization	(2,146)
Foreign currency translation	0
Balance as of November 30, 2015	4,531
First Aid and Safety Services
Service contracts [Roll Forward]
Balance as of June 1, 2015	1,576
Service contracts acquired	34,000
Service contracts amortization	(1,424)
Foreign currency translation	(62)
Balance as of November 30, 2015	34,090
All Other
Service contracts [Roll Forward]
Balance as of June 1, 2015	34,181
Service contracts acquired	940
Service contracts amortization	(3,559)
Foreign currency translation	0
Balance as of November 30, 2015	$ 31,562