Discontinued Operations - Schedule of Discontinued Operations (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2017	Feb. 29, 2016	Feb. 28, 2017	Feb. 29, 2016
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain on Storage transactions			$ 0	$ 15,786
Gain on Shred-it			25,876	349,738
Net (loss) income from discontinued operations	$ (642)	$ 62	16,281	223,692
Discontinued Operations
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Revenue	0	0	0	0
Income (loss) before income taxes	456	(679)	456	403
Gain on Storage transactions	0	0	0	15,786
Gain on Shred-it	0	0	25,876	349,738
Income tax (expense) benefit on net gain	(1,098)	741	(10,051)	(142,235)
Net (loss) income from discontinued operations	$ (642)	$ 62	$ 16,281	$ 223,692