| 
           Leases (Details) (USD $) 
         | 
        12 Months Ended | ||
|---|---|---|---|
| 
           Sep. 30, 2014 
         | 
        
           Sep. 30, 2013 
         | 
        
           Sep. 30, 2012 
         | 
      |
| Leases | |||
| Lease expense | $ 61,800,000 | $ 49,000,000 | $ 37,600,000 | 
| Minimum future lease commitments under leases | |||
| 2015 | 56,264,000 | ||
| 2016 | 36,401,000 | ||
| 2017 | 28,004,000 | ||
| 2018 | 15,399,000 | ||
| 2019 | 8,698,000 | ||
| Thereafter | 9,275,000 | ||
| Total minimum lease payments | 154,041,000 | ||
| 
           Office space 
         | 
        |||
| Minimum future lease commitments under leases | |||
| 2015 | 52,906,000 | ||
| 2016 | 35,007,000 | ||
| 2017 | 27,241,000 | ||
| 2018 | 14,751,000 | ||
| 2019 | 8,439,000 | ||
| Thereafter | 9,275,000 | ||
| Total minimum lease payments | 147,619,000 | ||
| 
           Equipment 
         | 
        |||
| Minimum future lease commitments under leases | |||
| 2015 | 3,358,000 | ||
| 2016 | 1,394,000 | ||
| 2017 | 763,000 | ||
| 2018 | 648,000 | ||
| 2019 | 259,000 | ||
| Total minimum lease payments | $ 6,422,000 | ||
| X | ||||||||||
| 
             
- Details 
          
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments for leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Details 
          
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments maturing in the next fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments maturing in the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments maturing in the forth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments maturing in the third fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments maturing in the second fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of required minimum rental payments maturing after the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Rental expense for the reporting period incurred under operating leases, including minimum and any contingent rent expense, net of related sublease income. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  |