Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	May. 31, 2015	May. 31, 2014	May. 31, 2013
Cash flows from operating activities:
Net income	$ 430,618	$ 374,442	$ 315,442
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation	140,624	168,220	165,664
Amortization of intangible assets	14,458	22,642	23,713
Stock-based compensation	47,002	29,875	23,310
Gain on sale of Storage	(38,573)	0	0
Gain on deconsolidation of Shredding	(4,952)	(106,441)	0
Gain on sale of stock of an equity method investment	(21,739)	0	0
Loss (gain) on investment in Shred-it Partnership	8,803	(2,000)	0
Shredding Transaction asset impairment charge	0	16,143	0
Shredding Transaction costs	0	26,057	0
Deferred income taxes	20,866	47,109	48,023
Change in current assets and liabilities, net of acquisitions of businesses:
Accounts receivable, net	(1,443)	(56,231)	(42,704)
Inventories, net	23,785	(11,062)	10,997
Uniforms and other rental items in service	(31,994)	(11,435)	(44,179)
Prepaid expenses and other current assets	(3,202)	(2,177)	(3,281)
Accounts payable	(33,445)	30,446	25,023
Accrued compensation and related liabilities	3,234	10,931	(13,161)
Accrued liabilities and other	33,066	54,237	31,873
Income taxes, current	(6,832)	15,213	12,028
Net cash provided by (used in) operating activities	580,276	605,969	552,748
Cash flows from investing activities:
Capital expenditures	(217,720)	(145,580)	(196,486)
Proceeds from redemption of marketable securities	161,938	54,196	161,478
Purchase of marketable securities and investments	(195,471)	(63,858)	(178,464)
Proceeds from Storage Transactions, net of cash contributed	158,428	0	0
Proceeds from Shredding Transaction, net of cash contributed	3,344	179,359	0
Proceeds from sale of stock of an equity method investment	29,933	0	0
Dividends received on equity method investment	5,247	0	0
Acquisitions of businesses, net of cash acquired	(15,495)	(33,441)	(69,370)
Other	1,383	(5,219)	(1,339)
Net cash provided by (used in) investing activities	44,987	(14,543)	(284,181)
Cash flows from financing activities:
Proceeds from issuance of debt	0	0	250,000
Repayment of debt	(518)	(8,187)	(225,636)
Proceeds from exercise of stock-based compensation awards	40,230	41,902	14,807
Dividends paid	(201,891)	(93,320)	(79,744)
Repurchase of common stock	(551,970)	(370,599)	(215,681)
Other	1,589	469	196
Net cash used in financing activities	(712,560)	(429,735)	(256,058)
Effect of exchange rate changes on cash and cash equivalents	(8,918)	(676)	(61)
Net (decrease) increase in cash and cash equivalents	(96,215)	161,015	12,448
Cash and cash equivalents at beginning of year	513,288	352,273	339,825
Cash and cash equivalents at end of year	417,073	513,288	352,273
Shred-it Partnership
Cash flows from investing activities:
Dividends received on equity method investment	$ 113,400	$ 0	$ 0