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