Goodwill, Service Contracts and Other Assets (Details 2) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Nov. 30, 2012
Service contracts [Roll Forward]
Balance at the beginning of the period	$ 76,822
Service contracts acquired	23,442
Service contracts amortization	(11,228)
Foreign currency translation	1,444
Balance at the end of the period	90,480
Rental Uniforms and Ancillary Products [Member]
Service contracts [Roll Forward]
Balance at the beginning of the period	29,156
Service contracts acquired	0
Service contracts amortization	(3,874)
Foreign currency translation	852
Balance at the end of the period	26,134
Uniform Direct Sales [Member]
Service contracts [Roll Forward]
Balance at the beginning of the period	0
Service contracts acquired	0
Service contracts amortization	0
Foreign currency translation	0
Balance at the end of the period	0
First Aid, Safety and Fire Protection [Member]
Service contracts [Roll Forward]
Balance at the beginning of the period	29,334
Service contracts acquired	9,951
Service contracts amortization	(3,821)
Foreign currency translation	0
Balance at the end of the period	35,464
Document Management [Member]
Service contracts [Roll Forward]
Balance at the beginning of the period	18,332
Service contracts acquired	13,491
Service contracts amortization	(3,533)
Foreign currency translation	592
Balance at the end of the period	$ 28,882