Leases - Supplemental Cash Flow Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Jul. 31, 2022	Jul. 31, 2021
Cash paid for amounts included in the measurement of lease liabilities
Operating cash flows from operating leases	$ 12,880	$ 11,189
Operating cash flows from finance leases	1,822	2,301
Financing cash flows from finance leases	7,639	7,397
Right-of-use assets obtained in exchange for lease obligations
Operating leases	15,477	24,210
Finance leases	$ 14,305	$ 4,076