Stock-Based Benefit Plans (Details) - USD ($) $ in Thousands	3 Months Ended	6 Months Ended
Apr. 30, 2018	Apr. 30, 2017	Apr. 30, 2018	Apr. 30, 2017
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock based expense recognized	$ 6,458	$ 6,256	$ 15,347	$ 15,585
Income tax benefit recognized	$ 1,843	$ 2,441	$ 4,359	$ 6,094

Represents the expense recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 14.F)
-URI http://asc.fasb.org/extlink&oid=27013229&loc=d3e301413-122809

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=96867065&loc=d3e5047-113901

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (h)(1)(i)
-URI http://asc.fasb.org/extlink&oid=96867065&loc=d3e5070-113901

Name:	us-gaap_AllocatedShareBasedCompensationExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration