Stockholders' Deficit Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	6 Months Ended
	Apr. 30, 2014	Apr. 30, 2014
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance		$ (1,824)
Other comprehensive loss before reclassifications	(1)	(2)
Amounts reclassified out of accumulated other comprehensive loss	26	52
Net current-period other comprehensive income (loss)	25	50
Accumulated Other Comprehensive Loss, Ending Balance	(1,788)	(1,788)
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	26	52
Prior Service Costs [Member] | Selling, General and Administrative Expenses [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	(1)	(2)
Unrecognized (Gains) Losses, Net [Member] | Selling, General and Administrative Expenses [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	27	54
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(137)	(75)
Other comprehensive loss before reclassifications	48	(14)
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	48	(14)
Accumulated Other Comprehensive Loss, Ending Balance	(89)	(89)
Pension Plan, Defined Benefit [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,724)	(1,749)
Accumulated Other Comprehensive Loss, Ending Balance	(1,699)	(1,699)
Other Comprehensive Income (Loss), Tax	0	0
transaction type [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,861)	(1,824)
Other comprehensive loss before reclassifications	47	(16)
Amounts reclassified out of accumulated other comprehensive loss	26	52
Net current-period other comprehensive income (loss)	73	36
Accumulated Other Comprehensive Loss, Ending Balance	$ (1,788)	$ (1,788)