Commitments and Contingencies - Additional Information (Detail) (USD $)	12 Months Ended
	May 31, 2013	May 31, 2012	May 31, 2011
Commitments and Contingencies Disclosure [Abstract]
Expiration date of operating lease, lower limit (in years)	1 year
Expiration date of operating lease, upper limit (in years)	21 years
Rent expense	$ 482,000,000	$ 431,000,000	$ 386,000,000
Minimum rental commitments, operating leases, 2013	403,000,000
Minimum rental commitments, operating leases, 2014	340,000,000
Minimum rental commitments, operating leases, 2015	304,000,000
Minimum rental commitments, operating leases, 2016	272,000,000
Minimum rental commitments, operating leases, 2017	225,000,000
Minimum rental commitments, operating leases, thereafter	816,000,000
Minimum commitments, capital leases, 2013	23,000,000
Minimum commitments, capital leases, 2014	28,000,000
Minimum commitments, capital leases, 2015	21,000,000
Minimum commitments, capital leases, 2016	9,000,000
Minimum commitments, capital leases, thereafter	0
Letters of credit outstanding	$ 149,000,000	$ 137,000,000