| 
           Goodwill and Intangible Assets, Net of Accumulated Amortization (Details) (USD $) 
        In Millions, unless otherwise specified  | 
        
           Aug. 31, 2012 
         | 
        
           May 31, 2012 
         | 
      
|---|---|---|
| Components of intangible assets, at cost | ||
| Client lists | $ 223.5 | $ 223.6 | 
| Other intangible assets | 2.0 | 2.0 | 
| Total intangible assets, gross | 225.5 | 225.6 | 
| Less: Accumulated amortization | 174.2 | 169.8 | 
| Intangible assets, net of accumulated amortization | 51.3 | 55.8 | 
| Estimated future amortization expense relating to intangible asset balances | ||
| 2013 | 18.1 | |
| 2014 | 13.1 | |
| 2015 | 9.3 | |
| 2016 | 6.4 | |
| 2017 | $ 4.4 | 
| X | ||||||||||
| 
             
- Definition 
          Gross carrying amount before accumulated amortization as of the balance sheet date of an asset comprised of customer information, acquired in a business combination or other transaction, having a finite beneficial life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Accumulated amount of amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of amortization expense expected to be recognized during the next fiscal year following the latest fiscal year for assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of amortization expense expected to be recognized during the fifth fiscal year following the latest fiscal year for assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of amortization expense expected to be recognized during the fourth fiscal year following the latest fiscal year for assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of amortization expense expected to be recognized during the third fiscal year following the latest fiscal year for assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount of amortization expense expected to be recognized during the second fiscal year following the latest fiscal year for assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Details 
          
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Amount before amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Sum of the carrying amounts of all intangible assets, excluding goodwill, as of the balance sheet date, net of accumulated amortization and impairment charges. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  | 
        
| X | ||||||||||
| 
             
- Details 
          
  | 
        
| X | ||||||||||
| 
             
- Definition 
          Gross carrying amount before accumulated amortization as of the balance sheet date of intangible assets not otherwise specified in the taxonomy having a reasonably expected period of economic benefit. Reference 1: http://www.xbrl.org/2003/role/presentationRef 
  |