Significant Accounting Policies - Narrative (Details) $ in Thousands		12 Months Ended
	Dec. 10, 2021 USD ($)	May 31, 2023 USD ($) business reportingUnit	May 31, 2022 USD ($)	May 31, 2021 USD ($)
Accounting Policies [Line Items]
Number of businesses helped | business		1,000,000
Restricted cash		$ 32,700	$ 31,800
Inventory obsolescence reserve		80,100	100,300
Long-lived asset impairment		$ 0	0	$ 5,114
Number of reporting units | reportingUnit		4
Cash consideration transferred, net of cash acquired		$ 46,357	164,228	10,038
Gain on equity method investment transaction		$ 0	$ 30,151	$ 0
Equity Method Investment
Accounting Policies [Line Items]
Cash consideration transferred, net of cash acquired	$ 48,000
Cash acquired	1,700
Equity interest in acquiree, fair value	43,500
Gain on equity method investment transaction	$ 30,200
Minimum | Service contracts and other assets
Accounting Policies [Line Items]
Service contracts and other assets useful lives		5 years
Minimum | Uniforms in service
Accounting Policies [Line Items]
Inventories useful life		18 months
Minimum | Other rental items
Accounting Policies [Line Items]
Inventories useful life		8 months
Maximum | Service contracts and other assets
Accounting Policies [Line Items]
Service contracts and other assets useful lives		15 years
Maximum | Uniforms in service
Accounting Policies [Line Items]
Inventories useful life		30 years
Maximum | Other rental items
Accounting Policies [Line Items]
Inventories useful life		60 months
All Other
Accounting Policies [Line Items]
Number of reporting units | reportingUnit		2