Leases - Future minimum lease payments under non-cancellable leases (Details) - USD ($) $ in Thousands	Oct. 31, 2021	Apr. 30, 2021
Finance
2022 (remaining six months)	$ 23,303
2023	37,836
2024	28,700
2025	17,840
2026	10,126
Thereafter	5,420
Total lease payments	123,225
Less imputed interest	10,951
Total	112,274	$ 117,948
Operating
2022 (remaining six months)	21,974
2023	39,457
2024	33,557
2025	23,528
2026	13,513
Thereafter	18,738
Total lease payments	150,767
Less imputed interest	17,252
Total	$ 133,515