Leases - Summary of Maturities of Operating and Finance Lease Liabilities (Details) $ in Thousands	Oct. 31, 2021 USD ($)
Leases [Abstract]
Operating Leases, Remainder of 2022	$ 13,641	[1]
Operating Leases, 2023	50,893	[1]
Operating Leases, 2024	49,785	[1]
Operating Leases, 2025	34,213	[1]
Operating Leases, 2026	30,052	[1]
Operating Leases, Thereafter	64,574	[1]
Operating Leases, Total lease payments	243,158	[1]
Less: Operating Leases imputed interest	(32,647)	[1]
Operating Leases, Present value of total lease liabilities	210,511	[1]
Finance Leases, Remainder of 2022	12,798
Finance Leases, 2023	42,493
Finance Leases, 2024	19,490
Finance Leases, 2025	1,574
Finance Leases, Total lease payments	76,355
Less: Finance Leases imputed interest	(3,141)
Finance Leases, Present value of total lease liabilities	$ 73,214

[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 $1.5 million, $8.8 million, $2.3 million, and $2.1 million, respectively, are not included in the table above.