Leases - Future Minimum Lease Payments Under Non-Cancellable Leases (Details) - USD ($) $ in Thousands	Jan. 31, 2023	Apr. 30, 2022
Finance
2023 (remaining three months)	$ 12,854
2024	43,528
2025	32,532
2026	24,773
2027	17,607
Thereafter	14,052
Total lease payments	145,346
Less imputed interest	13,656
Total	131,690	$ 120,138
Operating
2023 (remaining three months)	9,942
2024	49,426
2025	38,503
2026	25,650
2027	16,307
Thereafter	29,733
Total lease payments	169,561
Less imputed interest	17,803
Total	$ 151,758