Commitments and Contingencies - Finance Leases (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2020	Mar. 31, 2019	Dec. 31, 2019
Total Payments of future minimum lease payments
Remainder of 2020	$ 42,879
2021	56,352
2022	49,504
2023	42,589
2024	55,606
2025 and thereafter	41,424
Total future minimum lease payments	288,354
Less imputed lease interest	(78,761)
Sale of future services	114,625
Total lease liabilities	324,218
Finance lease costs
Amortization of right of use asset	870	$ 808
Interest on finance obligations	638	2,091
Total finance lease cost	1,508	2,899
Right of use assets obtained in exchange for new finance lease liabilities		0
Other information
Cash payments	$ 2,610	$ 54,170
Weighted average remaining lease term (years)	3 years 8 months 5 days	3 years 6 months 11 days
Weighted average discount rate	8.10%	10.80%
Restricted Cash
Restricted cash	$ 129,700
Letter of credit	101,600
Sale Leaseback Agreements
Total Payments of future minimum lease payments
Total lease liabilities	29,800		$ 31,700
Finance Lease [Member]
Total Payments of future minimum lease payments
Remainder of 2020	7,596
2021	9,276
2022	4,975
2023	3,149
2024	16,154
Total future minimum lease payments	41,150
Less imputed lease interest	(11,299)
Total lease liabilities	29,851
Other Leased Property [Member]
Total Payments of future minimum lease payments
Remainder of 2020	285
2021	407
2022	390
2023	366
2024	373
2025 and thereafter	1,174
Total future minimum lease payments	2,995
Less imputed lease interest	(838)
Total lease liabilities	2,157
Finance obligation
Restricted Cash
Letter of credit	500
Finance obligation | Property and equipment
Total Payments of future minimum lease payments
Total future minimum lease payments	$ 2,200		$ 2,200