Acquisitions (Details) CAD / shares in Units, $ / shares in Units, $ in Thousands, ZAR in Millions, CAD in Millions						3 Months Ended
	Jan. 31, 2017 ZAR	Jan. 31, 2017 USD ($)	Jan. 06, 2017 CAD CAD / shares	Jan. 06, 2017 USD ($)	Apr. 13, 2016 USD ($) item	Mar. 31, 2017 USD ($) $ / shares item	Mar. 31, 2016 USD ($) $ / shares	Jan. 31, 2017 USD ($)	Jan. 06, 2017 USD ($) item	Dec. 31, 2016 USD ($)
Business Acquisitions [Line Items]
Acquisitions, net of cash acquired						$ 487,077	$ 2,743
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill						883,221				$ 533,075
Pro Forma Results of Operations
Revenues						357,572	303,247
Net income attributable to controlling interests						$ (901)	$ 15,384
Net income per common share - basic | $ / shares						$ (0.02)	$ 0.34
Net income per common share - diluted | $ / shares						$ (0.02)	$ 0.34
Minimum
Business Acquisitions [Line Items]
Number of ATMs | item						233,000
DCPayments Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill						$ 298,335
Pro Forma Results of Operations
Revenues						62,631
DirectCash Payments Inc. Acquiree
Business Acquisitions [Line Items]
Amount paid per share | CAD / shares			CAD 19.00
Total consideration			CAD 658	$ 495,000
Number of ATMs | item									25,000
Net income subsequent to acquisition						(200)
Acquisition-related expenses						$ 1,200
Goodwill expected to be deductible									$ 0
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Cash and cash equivalents									28,227
Accounts and notes receivable									14,841
Inventory									977
Restricted cash									2,475
Prepaid expenses, deferred costs, and other current assets									2,879
Property and equipment									66,494
Intangible assets									186,344
Goodwill									294,676
Prepaid expenses, deferred costs, and other noncurrent assets									674
Total assets acquired									597,587
Current portion of long-term liabilities									712
Accounts payable and other current liabilities									52,404
Asset retirement obligations									5,668
Deferred tax liability									30,769
Other long-term liabilities									12,555
Total liabilities assumed									102,108
Net assets acquired									495,479
Pro Forma Results of Operations
Total revenues, pro forma							$ 365,861
Net income attributable to controlling interests and available to common shareholders, pro forma							$ 16,606
Net income per common share – basic, pro forma | $ / shares							$ 0.37
Net income per common share – diluted, pro forma | $ / shares							$ 0.36
DirectCash Payments Inc. Acquiree | DCPayments Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill									294,700
DirectCash Payments Inc. Acquiree | Merchant Contracts/relationships
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets									173,016
Estimated useful lives			8 years	8 years
DirectCash Payments Inc. Acquiree | Trade Names
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets									$ 13,328
DirectCash Payments Inc. Acquiree | Trade Names | Minimum
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Estimated useful lives			3 years	3 years
DirectCash Payments Inc. Acquiree | Trade Names | Maximum
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Estimated useful lives						5 years
Spark ATM Systems
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Property and equipment								$ 5,300
Intangible assets								2,800
Goodwill								50,300
Asset retirement obligations								400
Other long-term liabilities								1,100
Pro Forma Results of Operations
Cash consideration	ZAR 260.7	$ 19,500
Third party debt | ZAR	64.0
Maximum contingent consideration								59,600
Spark ATM Systems | Level 3
Pro Forma Results of Operations
Contingent consideration, estimated fair value	ZAR 505.0							$ 37,400
ATM Portfolio In USA
Business Acquisitions [Line Items]
Number of ATMs | item					2,600
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Property and equipment					$ 8,300
Asset retirement obligations					1,600
Pro Forma Results of Operations
Cash consideration					13,800
ATM Portfolio In USA | Merchant Contracts/relationships
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets					$ 7,100