Leases - Operating Lease Cost and Additional Lease Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2024	Nov. 30, 2023	Nov. 30, 2024	Nov. 30, 2023	May 31, 2024
Leases [Abstract]
Operating lease, cost	$ 22,800	$ 20,800	$ 44,600	$ 40,500
Other information related to operating leases
Cash paid for amounts included in the measurement of operating lease liabilities			27,221	25,321
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities			17,972	22,684
Operating lease right-of-use assets acquired in business combinations			$ 2,885	$ 267
Weighted-average remaining lease term	5 years		5 years		5 years 1 month 24 days
Weighted-average discount rate	3.69%		3.69%		3.48%