Condensed Consolidating Guarantor and Non-Guarantor Financial Information - Guarantor and Non-Guarantor Parenthetical (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Jul. 31, 2014	Jul. 31, 2013	Jul. 31, 2014	Jul. 31, 2013
Defined benefit plan, tax	$ (3)	$ 1	$ (4)	$ 2
Parent Company [Member]
Defined benefit plan, tax	(3)	1	(4)	2
Guarantor Subsidiaries [Member]
Defined benefit plan, tax	0	0	0	0
Non-Guarantor Subsidiaries [Member]
Defined benefit plan, tax	(3)	1	(4)	2
Consolidation, Eliminations [Member]
Defined benefit plan, tax	$ 3	$ (1)	$ 4	$ (2)