Commitments and Contingencies - Additional Information (Detail) - USD ($) $ in Millions	12 Months Ended
	May. 31, 2015	May. 31, 2014	May. 31, 2013
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)	19 years
Rent expense	$ 594	$ 533	$ 482
Minimum rental commitments, operating leases, 2016	447
Minimum rental commitments, operating leases, 2017	423
Minimum rental commitments, operating leases, 2018	371
Minimum rental commitments, operating leases, 2019	311
Minimum rental commitments, operating leases, 2020	268
Minimum rental commitments, operating leases, thereafter	1,154
Operating leases	2,974
Minimum commitments, capital leases, 2016	2
Minimum commitments, capital leases, 2017	2
Minimum commitments, capital leases, 2018	1
Minimum commitments, capital leases, 2019	0
Minimum commitments, capital leases, 2020	0
Minimum commitments, capital leases, thereafter	0
Capital leases	5
Letters of credit outstanding	$ 165	$ 135