Discontinued Operations - Summary of Operating Results (Details) - USD ($) $ in Millions		3 Months Ended			6 Months Ended
		Apr. 30, 2016	Jan. 31, 2016	Apr. 30, 2015	Apr. 30, 2016	Apr. 30, 2015
Discontinued Operations and Disposal Groups [Abstract]
Revenues		$ 0.0		$ 93.7	$ 0.0	$ 188.6
Expenses	[1]	0.8		90.1	1.8	182.6
Working capital adjustment to previously recorded gain		3.1		0.0	3.1	0.0
(Loss) income from discontinued operations before income taxes	[2]	(3.9)		3.6	(4.9)	6.0
Income tax benefit (provision)	[3]	1.5		(1.3)	2.8	(0.3)
Net (loss) income from discontinued operations		$ (2.4)		$ 2.3	(2.0)	5.7
Net cash used in operating activities of discontinued operations	[4]				$ (22.5)	$ (0.9)
Security
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Income taxes paid			$ 20.6

[1] Consists of amounts that were directly related to the operations of our former Security business, including certain costs that were previously recorded in Corporate expenses. In addition, certain general corporate expenses that were previously allocated to Security are now allocated back to Corporate expenses and the Janitorial segment. Refer to Note 15, “Segment Information,” for further information.

[2] Discontinued operations includes both costs related to ongoing legal cases and insurance reserves associated with our former Security business. We will continue to reflect these types of costs within discontinued operations in future periods. Refer to Note 12, “Commitments and Contingencies,” and Note 10, “Insurance,” for further information.

[3] For the six months ended April 30, 2016, the income tax benefit includes the retroactive reinstatement of the Work Opportunity Tax Credits (“WOTC”).

[4] During the first quarter of 2016, we paid $20.6 million in taxes in connection with the sale of our Security business.