Goodwill and Other Intangible Assets (Details) $ in Millions	3 Months Ended
	Jul. 31, 2016 USD ($)
Goodwill [Roll Forward]
Balance at April 30, 2016	$ 590
Acquisitions (Note 14)	182
Foreign currency translation adjustment	(16)
Balance at July 31, 2016	756
Indefinite-lived Intangible Assets [Roll Forward]
Balance at April 30, 2016	595
Acquisitions (Note 14)	65
Foreign currency translation adjustment	(11)
Balance at July 31, 2016	$ 649