Commitments and Contingencies - Additional Information (Detail) (USD $)	12 Months Ended
	May 31, 2014	May 31, 2013	May 31, 2012
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)	20 years
Rent expense	$ 533,000,000	$ 482,000,000	$ 431,000,000
Minimum rental commitments, operating leases, 2015	427,000,000
Minimum rental commitments, operating leases, 2016	399,000,000
Minimum rental commitments, operating leases, 2017	366,000,000
Minimum rental commitments, operating leases, 2018	311,000,000
Minimum rental commitments, operating leases, 2019	251,000,000
Minimum rental commitments, operating leases, thereafter	1,050,000,000
Operating leases	2,804,000,000
Minimum commitments, capital leases, 2015	36,000,000
Minimum commitments, capital leases, 2016	35,000,000
Minimum commitments, capital leases, 2017	1,000,000
Minimum commitments, capital leases, 2018	1,000,000
Minimum commitments, capital leases, 2019	1,000,000
Minimum commitments, capital leases, thereafter	0
Letters of credit outstanding	135,000,000	149,000,000
Capital leases	$ 74,000,000