Leases - Supplemental Cash Flow Information (Details) $ in Thousands	12 Months Ended
	Jan. 31, 2020 USD ($)
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows related to operating leases	$ 9,990
Operating cash flows related to finance leases	243
Financing cash flows related to finance leases	4,167
Right-of-use assets obtained in exchange for lease obligations:
Operating leases	12,173
Finance leases	$ 2,364
Weighted-average remaining lease term (in years):
Operating leases	5 years 9 months 18 days
Finance leases	1 year 9 months 18 days
Weighted-average discount rate:
Operating leases	5.90%
Finance leases	4.70%
Cash paid for lease liability accretion	$ 4,400