Leases - Operating Lease Cost and Additional Lease Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2022	Aug. 31, 2021	May 31, 2022
Leases [Abstract]
Operating lease costs	$ 19,500	$ 18,100
Other information related to operating leases
Cash paid for amounts included in the measurement of operating lease liabilities	12,608	11,913
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities	$ 15,836	$ 2,792
Weighted-average remaining lease term - operating leases	5 years 4 months 17 days		5 years 4 months 24 days
Weighted-average discount rate - operating leases	2.37%		2.20%