Discontinued Operations - Schedule of Discontinued Operations (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2016	Aug. 31, 2015
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain on Storage transaction	$ 0	$ 4,843
Loss on Shred-it	0	(14,516)
Net loss from discontinued operations	0	(6,017)
Discontinued Operations
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Revenue	0	0
Income before income taxes	0	237
Gain on Storage transaction	0	4,843
Loss on Shred-it	0	(14,516)
Income tax benefit on net loss	0	3,419
Net loss from discontinued operations	$ 0	$ (6,017)