Leases - Future Minimum Lease Payments Under Non-Cancellable Leases (Details) - USD ($) $ in Thousands	Jan. 31, 2022	Apr. 30, 2021
Finance
2022 (remaining three months)	$ 10,797
2023	40,327
2024	31,056
2025	20,118
2026	12,316
Thereafter	8,678
Total lease payments	123,292
Less imputed interest	10,325
Total	112,967	$ 117,948
Operating
2022 (remaining three months)	12,214
2023	45,206
2024	39,144
2025	28,353
2026	17,146
Thereafter	22,890
Total lease payments	164,953
Less imputed interest	17,538
Total	$ 147,415