Leases - Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2021	May 31, 2020
Other information related to operating leases
Cash paid for amounts included in the measurement of operating lease liabilities	$ 49,345	$ 50,816
Operating lease right-of-use assets obtained in exchange for new operating lease liabilities	$ 51,850	$ 40,728
Weighted-average remaining lease term - operating leases	5 years 3 months 29 days	5 years 2 months 8 days
Weighted-average discount rate - operating leases	2.32%	2.66%