Discontinued Operations - Schedule of Discontinued Operations (Details) - USD ($) $ in Thousands		3 Months Ended
		Aug. 31, 2015	Aug. 31, 2014
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Income tax expense		$ 3,419	$ (2,991)
Gain on sale of Storage Assets		4,843	0
Loss on investment in Shred-it Partnership		(14,516)	0
Gain on the deconsolidation of Shredding		0	6,619
Net (loss) income from discontinued operations		(6,017)	4,203
Discontinued Operations
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Revenue		0	20,785
Income before income taxes		237	575
Income tax expense		(85)	(240)
Gain on sale of Storage Assets		4,843	0
Loss on investment in Shred-it Partnership		(14,516)	0
Gain on the deconsolidation of Shredding	[1]	0	6,619
Income tax benefit (expense) on (loss) gain		3,504	(2,751)
Net (loss) income from discontinued operations		$ (6,017)	$ 4,203

[1] Results for the three months ended August 31, 2014 related to the gain on the deconsolidation of Shredding were previously presented in continuing operations and were reclassified to discontinued operations as previously discussed.