Leases - Summary of Maturities of Operating and Finance Lease Liabilities (Details) $ in Thousands	Jan. 31, 2022 USD ($)
Leases [Abstract]
Operating Leases, 2023	$ 54,159	[1]
Operating Leases, 2024	53,728	[1]
Operating Leases, 2025	36,477	[1]
Operating Leases, 2026	32,154	[1]
Operating Leases, 2027	30,816	[1]
Operating Leases, Thereafter	36,070	[1]
Operating Leases, Total lease payments	243,404	[1]
Less: Operating Leases imputed interest	(30,604)	[1]
Operating Leases, Present value of total lease liabilities	212,800	[1]
Finance Leases, 2023	43,371
Finance Leases, 2024	19,490
Finance Leases, 2025	1,574
Finance Leases, Total lease payments	64,435
Less: Finance Leases imputed interest	(2,364)
Finance Leases, Present value of total lease liabilities	$ 62,071

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