Stock-Based Compensation (Schedule of Stock Options and SSARs) (Details) (USD $) In Millions, except Share data in Thousands, unless otherwise specified	12 Months Ended
	Apr. 30, 2015
Stock Options and SSARs, Number of Underlying Shares [Roll Forward]
Stock options and SSARs oustanding, Beginning balance (shares)	4,063
Stock options and SSARs outstanding, Granted (shares)	366
Stock options and SSARs outstanding, Exercised (shares)	(601)
Stock options and SSARs outstanding, Forfeited or expired (shares)	(11)
Stock options and SSARs oustanding, Ending balance (shares)	3,817
Stock Options and SSARs, Weighted Average Exercise Price [Roll Forward]
Stock options and SSARs outstanding, Weighted Average Exercise Price Per Award, Beginning balance (dollars per share)	$ 42.44
Stock options and SSARs outstanding, Weighted Average Exercise Price Per Award, Granted (dollars per share)	$ 91.97
Stock options and SSARs outstanding, Weighted Average Exercise Price Per Award, Exercised (dollars per share)	$ 33.50
Stock options and SSARs outstanding, Weighted Average Exercise Price Per Award, Forfeited or expired (dollars per share)	$ 86.63
Stock options and SSARs outstanding, Weighted Average Exercise Price Per Award, Ending balance (dollars per share)	$ 48.46
Stock options and SSARs outstanding, Weighted Average Remaining Contractual Term (years)	4 years 10 months 24 days
Stock options and SSARs outstanding, Aggregate Intrinsic Value	$ 163
Stock options and SSARs Exercisable (shares)	2,528
Stock options and SSARs Exercisable, Weighted Average Exercise Price Per Award (dollars per share)	$ 36.33
Stock options and SSARs Exercisable, Weighted Average Remaining Contractual Term (years)	3 years 6 months
Stock options and SSARs Exercisable, Aggregate Intrinsic Value	$ 139