Leases - Summary of Maturities of Operating and Finance Lease Liabilities (Details) $ in Thousands	Oct. 31, 2020 USD ($)
Leases [Abstract]
Operating Leases, Remainder of 2021	$ 15,157	[1]
Operating Leases, 2022	59,867	[1]
Operating Leases, 2023	49,410	[1]
Operating Leases, 2024	47,927	[1]
Operating Leases, 2025	32,269	[1]
Operating Leases, Thereafter	91,541	[1]
Operating Leases, Total lease payments	296,171	[1]
Less: Operating Leases imputed interest	(43,759)	[1]
Operating Leases, Present value of total lease liabilities	252,412	[1]
Finance Leases, Remainder of 2021	15,587
Finance Leases, 2022	51,192
Finance Leases, 2023	41,418
Finance Leases, 2024	19,022
Finance Leases, 2025	1,317
Finance Leases, Total lease payments	128,536
Less: Finance Leases imputed interest	(7,408)
Finance Leases, Present value of total lease liabilities	$ 121,128

[1] Non-cancellable sublease proceeds for the remainder of the fiscal year ending January 31, 2021 and the fiscal years ending January 31, 2022, 2023, 2024, and 2025 of $1.9 million, $9.9 million, $8.3 million, $2.2 million, and $2.2 million, respectively, are not included in the table above.