Stock-based Compensation Plans - Schedule of Stock Based Compensation Other than Options (Details) - $ / shares shares in Thousands	12 Months Ended
	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	$ 10.53	$ 14.12	$ 14.01
Performance-based Stock Unit [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	292	326	0
Equity Instruments Other than Options, Grants in Period	0	0	381
Equity Instruments Other than Options, Forfeited in Period	48	34	55
Equity Instruments Other than Options, Nonvested, Number	244	292	326
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 28.48	$ 28.35	$ 0.00
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	0.00	0.00	28.19
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	27.24	27.24	27.24
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 28.73	$ 28.48	$ 28.35
Market-based Stock Options [Member] [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	670	759	0
Equity Instruments Other than Options, Grants in Period	0	0	917
Equity Instruments Other than Options, Forfeited in Period	55	89	158
Equity Instruments Other than Options, Nonvested, Number	615	670	759
Equity Instruments Other Than Options, Exercisable, Number		0	0
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 27.24	$ 27.24	$ 0.00
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	0.00	0.00	27.24
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	27.24	27.24	27.24
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 27.24	$ 27.24	$ 27.24
Share-Settled Restricted Stock Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	188	299	77
Equity Instruments Other than Options, Grants in Period	0	0	316
Equity Instruments Other than Options, Vested in Period	(114)	(90)	(26)
Equity Instruments Other than Options, Forfeited in Period	5	21	68
Equity Instruments Other than Options, Nonvested, Number	69	188	299
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 28.75	$ 29.54	$ 45.93
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	0.00	0.00	28.13
Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value	28.91	31.74	35.84
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	27.24	27.24	39.13
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 28.60	$ 28.75	$ 29.54
Performance-based Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	941	299	0
Equity Instruments Other than Options, Grants in Period	729	651	299
Equity Instruments Other than Options, Forfeited in Period	261	9	0
Equity Instruments Other than Options, Nonvested, Number	1,409	941	299
Equity Instruments Other Than Options, Exercisable, Number	0	0	0
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 35.41	$ 34.47	$ 0.00
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	27.61	35.83	34.47
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	33.99	35.09	0.00
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 31.64	$ 35.41	$ 34.47
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	41	41	41
Equity Instruments Other than Options, Grants in Period	2	4	2
Equity Instruments Other than Options, Vested in Period	(43)	(4)	(2)
Equity Instruments Other than Options, Nonvested, Number	0	41	41
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 24.13	$ 24.13	$ 24.13
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	29.50	33.70	34.19
Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value	24.38	33.70	34.19
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 0.00	$ 24.13	$ 24.13
Cash-Settled Restricted Stock Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	469	194	463
Equity Instruments Other than Options, Grants in Period	280	470	3
Equity Instruments Other than Options, Vested in Period	(190)	(124)	(215)
Equity Instruments Other than Options, Forfeited in Period	61	71	57
Equity Instruments Other than Options, Nonvested, Number	498	469	194
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 33.00	$ 43.74	$ 43.20
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	27.67	32.44	27.24
Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value	33.82	47.48	42.71
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	30.75	33.24	42.46
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 29.96	$ 33.00	$ 43.74
Service and Market Measures [Member] | Cash-settled Performance-based Stock Unit [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	172	172	314
Equity Instruments Other than Options, Forfeited in Period	0	0	142
Equity Instruments Other than Options, Nonvested, Number	172	172	172
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 69.64	$ 69.64	$ 68.03
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	0.00	0.00	66.09
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 69.64	$ 69.64	$ 69.64
Service and Performance Measures [Member] | Cash-settled Performance-based Stock Unit [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Equity Instruments Other than Options, Nonvested, Number	221	0
Equity Instruments Other than Options, Grants in Period	277	225
Equity Instruments Other than Options, Forfeited in Period	64	4
Equity Instruments Other than Options, Nonvested, Number	434	221	0
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract]
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 35.11	$ 0.00
Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value	27.61	35.10
Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value	32.95	35.09
Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value	$ 30.64	$ 35.11	$ 0.00