Leases - Schedule of Supplemental Cash Flow Information Related to Leases (Details) - USD ($) $ in Thousands	3 Months Ended	6 Months Ended
	Jul. 31, 2019	Jul. 31, 2019
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows from operating leases	$ 4,223	$ 8,280
Operating cash flows from finance leases	3	7
Financing cash flows from finance leases	28	56
Leased assets obtained in exchange for new operating lease liabilities	7,318	8,351
Leased assets obtained in exchange for new financing lease liabilities	$ 0	$ 399