Goodwill, Service Contracts and Other Assets (Details 2) (USD $) In Thousands, unless otherwise specified	9 Months Ended
	Feb. 28, 2013
Service contracts [Roll Forward]
Balance at the beginning of the period	$ 76,822
Service contracts acquired	32,223
Service contracts amortization	(15,492)
Foreign currency translation	20
Balance at the end of the period	93,573
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	(4,540)
Foreign currency translation	18
Balance at the end of the period	24,634
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	10,199
Service contracts amortization	(5,880)
Foreign currency translation	0
Balance at the end of the period	33,653
Document Management [Member]
Service contracts [Roll Forward]
Balance at the beginning of the period	18,332
Service contracts acquired	22,024
Service contracts amortization	(5,072)
Foreign currency translation	2
Balance at the end of the period	$ 35,286