Commitments and Contingencies - Future Minimum Payments and Maturities of Leases (Details) $ in Thousands	Apr. 30, 2017 USD ($)
Future maturities of capital lease obligations
2018	$ 6,208
2019	4,830
2020	3,208
2021	1,709
2022	922
Thereafter	296
Total	17,173
Less: interest	1,562
Less: Current portion	5,486
Long term capitalized lease obligations	10,125
Future minimum lease payments under noncancelable operating leases
2018	52,204
2019	44,770
2020	37,165
2021	28,333
2022	17,750
Thereafter	16,850
Total	$ 197,072