Leases - Summary of Maturities of Operating and Finance Lease Liabilities (Details) $ in Thousands	Apr. 30, 2021 USD ($)
Leases [Abstract]
Operating Leases, Remainder of 2022	$ 41,742	[1]
Operating Leases, 2023	49,593	[1]
Operating Leases, 2024	48,126	[1]
Operating Leases, 2025	32,476	[1]
Operating Leases, 2026	28,391	[1]
Operating Leases, Thereafter	63,616	[1]
Operating Leases, Total lease payments	263,944	[1]
Less: Operating Leases imputed interest	(37,715)	[1]
Operating Leases, Present value of total lease liabilities	226,229	[1]
Finance Leases, Remainder of 2022	38,898
Finance Leases, 2023	42,041
Finance Leases, 2024	19,584
Finance Leases, 2025	1,573
Finance Leases, Total lease payments	102,096
Less: Finance Leases imputed interest	(5,109)
Finance Leases, Present value of total lease liabilities	$ 96,987

[1] Non-cancellable sublease proceeds for the remainder of the fiscal year ending January 31, 2022 and the fiscal years ending January 31, 2023, 2024, and 2025 of $6.6 million, $8.8 million, $2.3 million, and $2.1 million, respectively, are not included in the table above.