Stock-Based Compensation (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	May 31, 2013 item	May 31, 2012	May 31, 2011
Share-Based Compensation
Total number of shares granted since inception	9,949,000
Shares available for future grant	1,259,000
Stock appreciation units
Shares
Granted (in shares)	0
Restricted stock units
Shares
Granted (in shares)	0
Stock options
Share-Based Compensation
Expiration term	10 years
First number of equal annual increments in which stock options are exercisable	3
First number of equal annual increments in which stock options are exercisable	4
First number of equal annual increments in which stock options are exercisable	5
Commencement period after the date of grant for annual increments of stock options becoming exercisable	1 year
Weighted average fair value of stock options granted (in dollars per share)	$ 4.85	$ 11.42	$ 8.06
Assumptions used in the Black-Scholes option pricing models to estimate the fair value of each stock option grant
Risk-free interest rate (as a percent)	0.60%	1.50%	1.80%
Expected volatility of common stock (as a percent)	51.40%	46.10%	47.00%
Dividend yield (as a percent)	2.30%	1.10%	0.00%
Expected option term	5 years 4 months 24 days	5 years 8 months 12 days	5 years 9 months 18 days
Shares
Outstanding at beginning of year (in shares)	1,703,000	1,994,000	1,543,000
Granted (in shares)	972,180	169,281	720,970
Exercised (in shares)	(124,000)	(339,000)	(128,000)
Cancelled (in shares)	(251,000)	(121,000)	(142,000)
Outstanding at end of year (in shares)	2,300,000	1,703,000	1,994,000
Options exercisable at end of year (in shares)	1,089,000	880,000	935,000
Weighted Average Exercise Price
Outstanding at beginning of year (in dollars per share)	$ 17.96	$ 18.56	$ 19.28
Granted (in dollars per share)	$ 12.95	$ 28.45	$ 17.54
Exercised (in dollars per share)	$ 13.72	$ 19.95	$ 15.85
Cancelled (in dollars per share)	$ 15.82	$ 19.73	$ 21.79
Outstanding at end of year (in dollars per share)	$ 16.22	$ 17.96	$ 18.56
Options exercisable at end of year (in dollars per share)	$ 17.73	$ 17.10	$ 19.40
Stock options, additional disclosures
Total fair value of stock options vested	$ 3.6	$ 4.0	$ 4.0
Total intrinsic value of stock options exercised	0.5	3.3	1.3
Aggregate intrinsic value of options outstanding	10.9	0.3
Tax benefit realized from stock options exercised	0	0.5	0.2
Compensation expense	3.5	4.2	4.2
Unearned compensation not yet recognized	4.4
Average remaining amortization period of unearned compensation	1 year 8 months 12 days
Restricted stock
Stock options, additional disclosures
Compensation expense	7.6	8.4	8.7
Unearned compensation not yet recognized	$ 8.1
Average remaining amortization period of unearned compensation	1 year 6 months
Restricted stock | Minimum
Share-Based Compensation
Vesting period	1 year
Restricted stock | Maximum
Share-Based Compensation
Vesting period	5 years
Performance-based restricted stock | Minimum
Share-Based Compensation
Vesting period	3 years
Performance-based restricted stock | Maximum
Share-Based Compensation
Vesting period	6 years