Goodwill and Long-lived Assets, Net (Major Asset Classes) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2015	Jan. 31, 2016	Dec. 31, 2013	Jan. 31, 2015	Dec. 31, 2014
Goodwill and Intangible Assets Disclosure [Line Items]
Goodwill impairment charge	$ 310.4	$ 310.4
Impairment charge	$ 177.8	177.8
Finite lived intangible assets, accumulated amortization		131.6			$ 108.6
Intangible assets, original cost		572.1			565.9
Intangible assets, net book value		$ 262.7		$ 457.3	457.3
Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful life (years)		4 years
Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful life (years)		30 years
Customer contracts and relationships
Goodwill and Intangible Assets Disclosure [Line Items]
Impairment charge		$ 167.1
Useful life (years)			20 years
Finite lived intangible assets, original cost		536.9			531.0
Finite lived intangible assets, accumulated amortization		124.2			102.1
Finite lived intangible assets, net book value		$ 245.6			428.9
Customer contracts and relationships | Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful life (years)		8 years
Customer contracts and relationships | Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful life (years)		30 years
Covenants not to compete
Goodwill and Intangible Assets Disclosure [Line Items]
Impairment charge		$ 10.7
Useful life (years)			5 years
Finite lived intangible assets, original cost		18.2			17.2
Finite lived intangible assets, accumulated amortization		7.4			6.5
Finite lived intangible assets, net book value		$ 0.1			10.7
Covenants not to compete | Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful life (years)		4 years
Covenants not to compete | Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful life (years)		5 years
Trade names
Goodwill and Intangible Assets Disclosure [Line Items]
Indefinite lived intangible assets		$ 17.0			$ 17.7