Leases - Operating Lease Cost and Additional Lease Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2022	Feb. 28, 2021	Feb. 28, 2022	Feb. 28, 2021	May 31, 2021
Leases [Abstract]
Operating lease costs	$ 19,000	$ 17,700	$ 55,200	$ 52,900
Other information related to operating leases
Cash paid for amounts included in the measurement of operating lease liabilities			36,923	36,654
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities			17,452	27,771
Operating lease right-of-use assets acquired in business combinations			$ 17,734	$ 0
Weighted-average remaining lease term - operating leases	5 years 6 months 14 days		5 years 6 months 14 days		5 years 3 months 29 days
Weighted-average discount rate - operating leases	2.17%		2.17%		2.32%