Leases - Narrative (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2019	Dec. 31, 2018
Lessee, Lease, Description [Line Items]
Operating cash outflows resulting from payments of operating lease liabilities	$ 19,708
New operating lease assets recognized during the period	$ 14,161
Total minimum lease payments		$ 152,200
2019		36,600
2020		29,800
2021		25,000
2022		13,100
2023		8,500
Thereafter		$ 39,200
Minimum | Facility Leases
Lessee, Lease, Description [Line Items]
Extended lease term	5 years
Minimum | Vehicle And Office Equipment Leases
Lessee, Lease, Description [Line Items]
Lease terms	4 years
Remaining lease term	3 years
Minimum | Merchant Space Leases
Lessee, Lease, Description [Line Items]
Lease terms	1 year
Maximum | Facility Leases
Lessee, Lease, Description [Line Items]
Lease terms	12 years
Extended lease term	10 years
Maximum | Vehicle And Office Equipment Leases
Lessee, Lease, Description [Line Items]
Lease terms	6 years
Remaining lease term	5 years
Maximum | Merchant Space Leases
Lessee, Lease, Description [Line Items]
Lease terms	5 years