Discontinued Operations - Schedule of Discontinued Operations (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Oct. 31, 2015	Jul. 31, 2015	Apr. 30, 2015	Jan. 31, 2015	Oct. 31, 2014	Jul. 31, 2014	Apr. 30, 2014	Jan. 31, 2014	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Income (loss) from discontinued operations, net of tax	$ 1	$ 2	$ 0	$ 0	$ 0	$ 1	$ 1	$ 1	$ 3	$ 3	$ (41)
Discontinued Operations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Disposal Group, Including Discontinued Operation, Revenue									0	0	73
Discontinued Operation, Income (Loss) from Discontinued Operation, before Income Tax									3	3	(41)
Income tax benefit (expense)									$ 0	$ 0	$ 0