Income Taxes Income Tax Contingency (Details) (USD $)	3 Months Ended												12 Months Ended
	Jun. 30, 2012	Mar. 31, 2012	Dec. 31, 2011	Sep. 30, 2011	Jun. 30, 2011	Mar. 31, 2011	Dec. 31, 2010	Sep. 30, 2010	Jun. 30, 2010	Mar. 31, 2010	Dec. 31, 2009	Sep. 30, 2009	Jun. 30, 2012	Jun. 30, 2011	Jun. 30, 2010	Jun. 30, 2006
Income Tax [Line Items]
Goodwill and indefinite-lived intangible asset impairments													$ (1,746,765,000)	$ 0	$ 0
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	700,000												700,000
Goodwill impairment													1,618,449,000			1,501,500,000
Goodwill, Impairment Loss, Tax Basis																0
Composition of income before taxes
Domestic													(1,531,052,000)	368,102,000	248,304,000
Foreign													1,568,000	1,110,000	1,843,000
(Loss) Income before income taxes	(1,234,550,000)	(442,340,000)	103,291,000	44,115,000	58,103,000	113,457,000	138,432,000	59,220,000	80,932,000	109,252,000	34,540,000	25,423,000	(1,529,484,000)	369,212,000	250,147,000
Income Tax Expense (Benefit), Continuing Operations [Abstract]
Federal													104,730,000	95,805,000	101,895,000
State and Local													14,027,000	19,852,000	15,605,000
Total current tax provision													118,757,000	115,657,000	117,500,000
Deferred tax provision (benefit)													(132,500,000)	24,047,000	(35,859,000)
Provision for (benefit from) income taxes													(13,743,000)	139,704,000	81,641,000
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
U.S Federal statutory income tax rate													(35.00%)	35.00%	35.00%
State and local income taxes, net of U.S. federal income tax benefit													(0.50%)	3.40%	1.40%
Increase in valuation allowance													0.20%	0.00%	2.00%
Permanent Items													0.10%	0.30%	0.10%
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Impairment Losses													34.40%	0.00%	0.00%
Uncertain tax positions													0.00%	(0.70%)	(5.90%)
Ohter items, net													(0.10%)	(0.20%)	0.00%
Effective income tax rate													(0.90%)	37.80%	32.60%
Components of Deferred Tax Liabilities [Abstract]
Allowance for doubtful accounts	95,571,000				75,431,000								95,571,000	75,431,000
Accrued wages	11,560,000				4,029,000								11,560,000	4,029,000
Other	3,372,000				2,896,000								3,372,000	2,896,000
Gross current deferred tax asset	110,503,000				82,356,000								110,503,000	82,356,000
Less valuation allowance	(7,835,000)				(5,552,000)								(7,835,000)	(5,552,000)
Total current deferred tax assets	102,668,000				76,804,000								102,668,000	76,804,000
Interest rate swap	13,125,000				8,634,000								13,125,000	8,634,000
Deferred liabilities	28,314,000				25,236,000								28,314,000	25,236,000
Foreign and state net operating losses	7,446,000				11,145,000								7,446,000	11,145,000
Share-based compensation	17,317,000				12,744,000								17,317,000	12,744,000
Other	20,708,000				12,334,000								20,708,000	12,334,000
Gross noncurrent deferred tax assets	86,910,000				70,093,000								86,910,000	70,093,000
Less valuation allowance	(17,432,000)				(16,115,000)								(17,432,000)	(16,115,000)
Total noncurrent deferred tax assets	69,478,000				53,978,000								69,478,000	53,978,000
Intangible assets	134,963,000				227,494,000								134,963,000	227,494,000
Property and equipment	46,124,000				46,115,000								46,124,000	46,115,000
Other	158,000				1,145,000								158,000	1,145,000
Total noncurrent deferred tax liabilites	181,245,000				274,754,000								181,245,000	274,754,000
Total net noncurrent deferred tax liabilities	111,767,000				220,776,000								111,767,000	220,776,000
Operating Loss Carryforwards	104,800,000												104,800,000
Deferred Tax Assets, Valuation Allowance	6,900,000												6,900,000
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized tax benefits, beginning of year				5,438,000				8,902,000				22,639,000	5,438,000	8,902,000	22,639,000
Increases in prior year unrecognized tax benefits													0	26,000	51,000
(Decrease) in prior year unrecognized tax benefits													(93,000)	(174,000)	(539,000)
Increase in current year unrecognized tax benefits													58,000	943,000	3,070,000
(Decrease) in unrecognized tax benefits due to the expiration of statutes of limitation													(880,000)	(4,259,000)	(16,319,000)
Unrecognized tax benefits, end of year	4,523,000				5,438,000				8,902,000				4,523,000	5,438,000	8,902,000
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	100,000												100,000
Goodwill Impairment, Temporary Tax Effect																245,300,000
State and Local Jurisdiction [Member]
Components of Deferred Tax Liabilities [Abstract]
Operating Loss Carryforwards	100,000,000												100,000,000
Deferred Tax Assets, Valuation Allowance	6,700,000												6,700,000
Foreign Tax Authority [Member]
Components of Deferred Tax Liabilities [Abstract]
Operating Loss Carryforwards	2,200,000												2,200,000
Deferred Tax Assets, Valuation Allowance	$ 600,000												$ 600,000