| 
           Commitments and Contingencies (Details) (USD $) 
         | 
        3 Months Ended | 6 Months Ended | 1 Months Ended | 6 Months Ended | 3 Months Ended | 6 Months Ended | |||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 
           Mar. 31, 2013 
         | 
        
           Mar. 31, 2012 
         | 
        
           Mar. 31, 2013 
         | 
        
           Mar. 31, 2012 
         | 
        
           Sep. 30, 2012 
         | 
        
           Mar. 31, 2009
 
          Medicaid Agency 
         | 
        
           Apr. 30, 2012
 
          School MAX Customers
 
          More than 
         | 
        
           Mar. 31, 2012
 
          Flexible New Deal contract 
         | 
        
           Mar. 31, 2013
 
          PSI
 
          Loss contract 
         | 
        
           Mar. 31, 2013
 
          PSI
 
          Loss contract 
         | 
        
           Apr. 30, 2012
 
          PSI
 
          Loss contract 
         | 
      |
| Commitments and Contingencies | |||||||||||
| Amount of claim | $ 2,300,000 | $ 10,000,000 | |||||||||
| Claim received for revenue foregone | 2,700,000 | ||||||||||
| Cost recoveries, net of subcontractor expenses | 1,700,000 | ||||||||||
| Deferred revenue recorded | 8,943,000 | 8,943,000 | 19,550,000 | 15,100,000 | |||||||
| Additional revenue recognized from significant contract | 326,351,000 | 243,452,000 | 612,617,000 | 483,055,000 | 16,000,000 | 16,000,000 | |||||
| Additional cost recognized for significant contract | 228,907,000 | 178,686,000 | 438,643,000 | 358,442,000 | 5,100,000 | ||||||
| Operating profit | $ 50,735,000 | $ 27,398,000 | $ 84,753,000 | $ 54,303,000 | $ 10,900,000 | ||||||