Leases - Summary of Maturities of Operating and Finance Lease Liabilities (Details) $ in Thousands	Jan. 31, 2021 USD ($)
Leases [Abstract]
Operating Leases, 2022	$ 59,002	[1]
Operating Leases, 2023	49,576	[1]
Operating Leases, 2024	48,093	[1]
Operating Leases, 2025	32,435	[1]
Operating Leases, 2026	28,348	[1]
Operating Leases, Thereafter	63,562	[1]
Operating Leases, Total lease payments	281,016	[1]
Less: Operating Leases imputed interest	(40,714)	[1]
Operating Leases, Present value of total lease liabilities	240,302	[1]
Finance Leases, 2022	53,788
Finance Leases, 2023	41,770
Finance Leases, 2024	19,357
Finance Leases, 2025	1,555
Finance Leases, Total lease payments	116,470
Less: Finance Leases imputed interest	(6,231)
Finance Leases, Present value of total lease liabilities	$ 110,239

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