Leases - Operating Lease Cost and Additional Lease Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2021	Nov. 30, 2020	Nov. 30, 2021	Nov. 30, 2020	May 31, 2021
Leases [Abstract]
Operating lease costs	$ 18,000	$ 18,100	$ 36,200	$ 35,200
Other information related to operating leases
Cash paid for amounts included in the measurement of operating lease liabilities			24,301	24,565
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities			$ 10,609	$ 15,735
Weighted-average remaining lease term - operating leases	5 years 1 month 24 days		5 years 1 month 24 days		5 years 3 months 29 days
Weighted-average discount rate - operating leases	2.23%		2.23%		2.32%