Goodwill and Other Intangible assets, Net Intangible Assets Not Subject to Amortization (Details) - USD ($) $ in Millions	3 Months Ended		12 Months Ended
	Jul. 31, 2015	Apr. 30, 2014	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Indefinite-lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)			$ 19	$ 34
Franchise Rights [Member]
Indefinite-lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)			0	1
Trademarks [Member]
Indefinite-lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)			19	33
Brazilian Reporting Unit [Member]
Indefinite-lived Intangible Assets [Line Items]
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	$ 3	$ 7	$ 7	$ 7	$ 0
Indefinite-Lived Intangible Assets (Excluding Goodwill)	$ 24	$ 43