Acquisitions and Divestitures - Schedule of Valuation and Amortization Period of Identifiable Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2017	May 31, 2016
Acquired Finite-Lived Intangible Assets [Line Items]
Preliminary Valuation	$ 529,235	$ 55,694
G & K Services
Acquired Finite-Lived Intangible Assets [Line Items]
Preliminary Valuation	536,000
G & K Services | Service contracts
Acquired Finite-Lived Intangible Assets [Line Items]
Preliminary Valuation	$ 519,000
Amortization Period (in years)	15 years
G & K Services | Trade names
Acquired Finite-Lived Intangible Assets [Line Items]
Preliminary Valuation	$ 17,000
Amortization Period (in years)	3 years