Leases - Future minimum lease payments under non-cancellable leases (Details) $ in Thousands	Jan. 31, 2021 USD ($)
Finance lease
2021 (remaining three months)	$ 11,216
2022	43,251
2023	34,553
2024	25,279
2025	14,296
Thereafter	9,387
Total lease payments	137,982
Less imputed interest	15,962
Total	122,020
Operating lease
2021 (remaining three months)	10,494
2022	36,897
2023	30,224
2024	24,785
2025	17,423
Thereafter	23,445
Total lease payments	143,268
Less imputed interest	18,312
Total	$ 124,956