Leases - Operating Lease Cost and Additional Lease Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2025	Feb. 29, 2024	Feb. 28, 2025	Feb. 29, 2024	May 31, 2024
Leases [Abstract]
Operating lease, cost	$ 22,900	$ 21,000	$ 67,500	$ 61,500
Other information related to operating leases
Cash paid for amounts included in the measurement of operating lease liabilities			41,724	38,577
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities			56,151	41,506
Operating lease right-of-use assets acquired in business combinations			$ 2,885	$ 334
Weighted-average remaining lease term	5 years 6 months 18 days		5 years 6 months 18 days		5 years 1 month 24 days
Weighted-average discount rate	3.93%		3.93%		3.48%