Intangible Assets, Goodwill and Acquisitions - Schedule of Intangible Assets (Details) - USD ($) $ in Thousands	9 Months Ended
	Jun. 30, 2019	Sep. 30, 2018
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 645,744	$ 855,930
Accumulated Amortization	(382,249)	(565,475)
Customer Relationships
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	638,204	622,710
Accumulated Amortization	$ (380,144)	(337,800)
Customer Relationships | Minimum
Finite Lived Intangible Assets [Line Items]
Useful Life	6 years
Customer Relationships | Maximum
Finite Lived Intangible Assets [Line Items]
Useful Life	21 years
Trademarks
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 4,800	230,900
Accumulated Amortization	$ (1,583)	(227,520)
Trademarks | Minimum
Finite Lived Intangible Assets [Line Items]
Useful Life	4 years
Trademarks | Maximum
Finite Lived Intangible Assets [Line Items]
Useful Life	12 years
Noncompete Agreements
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 2,740	2,320
Accumulated Amortization	$ (522)	$ (155)
Noncompete Agreements | Minimum
Finite Lived Intangible Assets [Line Items]
Useful Life	5 years