Leases - Rent Expense (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2015	Sep. 30, 2014	Sep. 30, 2013
Leases [Abstract]
Gross rent expense from continuing operations	$ 59,784	$ 59,565	$ 54,731
Sublease rent revenue from continuing operations	(479)	(263)	(217)
Net rent expense from continuing operations	$ 59,305	$ 59,302	$ 54,514