Leases - Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2023	May 31, 2022
Leases [Abstract]
Cash paid for amounts included in the measurement of operating lease liabilities	$ 49,936	$ 49,579
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities	54,214	26,862
Operating lease right-of-use assets acquired in business combinations	$ 0	$ 17,734
Other information related to operating leases
Weighted-average remaining lease term - operating leases	5 years 3 months 10 days	5 years 4 months 24 days
Weighted-average discount rate - operating leases	2.87%	2.20%