Long-Term Debt and Credit Facilities - Narrative - Term Loans and Notes Payable (Details) (USD $)	9 Months Ended	0 Months Ended			0 Months Ended	9 Months Ended	0 Months Ended
	Feb. 28, 2014	Feb. 28, 2014 Five Year Unsecured Term Loan Due February 2017 Term Loan	Feb. 28, 2014 Term Loan	May 31, 2013 Term Loan	Feb. 28, 2014 Term Loan Five Year Unsecured Term Loan Due February 2019	Feb. 28, 2014 Term Loan Five Year Unsecured Term Loan Due February 2017	Feb. 28, 2014 Term Loan LIBOR Five Year Unsecured Term Loan Due February 2019	Feb. 28, 2014 Term Loan Federal Funds Effective Rate Five Year Unsecured Term Loan Due February 2019	Feb. 28, 2014 Term Loan Prime Rate Five Year Unsecured Term Loan Due February 2019	Feb. 28, 2014 Notes Payable	May 31, 2013 Notes Payable	Feb. 28, 2014 Notes Payable Notes Payable Due May 2014 Through November 2016 UCS Subsidiary in Russian Federation
Debt Instrument
Debt term					5 years
Loan, face amount					$ 1,250,000,000
Variable rate basis							LIBOR		prime rate
Basis spread							1.00%	0.50%
Extinguishment of debt, amount		612,500,000
Interest rate at period end					1.62%
Periodic payment, principal, percentage, minimum					1.25%
Periodic payment, principal, percentage, maximum					2.50%
Periodic payment terms, principal to be paid prior to balloon payment at maturity, percentage					27.50%
Long-term debt			1,250,000,000	647,500,000	1,250,000,000					4,407,000	6,014,000	4,400,000
Gain (loss) on extinguishment of debt						4,800,000
Debt issuance cost	6,000,000
Debt issuance cost, capitalized	$ 3,300,000
Interest rate												8.50%
Maximum leverage ratio	3.50
Minimum interest coverage ratio	2.5