Selected Consolidated Financial Statements of Parent, Guarantors, Canada Company and Non-Guarantors - Consolidated Statement of Cash Flows (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Cash Flows from Operating Activities:
Cash Flows from Operating Activities-Continuing Operations	$ 541,760	$ 472,948	$ 506,593
Cash Flows from Operating Activities-Discontinued Operations	0	0	953
Cash Flows from Operating Activities	541,760	472,948	507,546
Cash Flows from Investing Activities:
Capital expenditures	(290,249)	(361,924)	(287,295)
Cash paid for acquisitions, net of cash acquired	(113,558)	(128,093)	(317,100)
Intercompany loans to subsidiaries	0	0	0
Investment in subsidiaries	0	0	0
Investment in restricted cash	33,860	0	(248)
Acquisitions of customer relationships and customer inducements	(55,111)	(34,447)	(30,191)
Proceeds from sales of property and equipment and other, net (including real estate)	2,272	44,486	2,084
Cash Flows from Investing Activities-Continuing Operations	(422,786)	(479,978)	(632,750)
Cash Flows from Investing Activities-Discontinued Operations	0	0	(4,937)
Cash Flows from Investing Activities	(422,786)	(479,978)	(637,687)
Cash Flows from Financing Activities:
Repayment of revolving credit and term loan facilities and other debt	(10,796,873)	(8,824,711)	(5,526,672)
Proceeds from revolving credit and term loan facilities and other debt	10,925,709	9,285,187	5,661,750
Early retirement of senior subordinated notes	(814,728)	(566,352)	(685,134)
Net proceeds from sales of senior notes	985,000	642,417	782,307
Debt financing (repayment to) and equity contribution from (distribution to) noncontrolling interests, net	5,574	(14,770)	(18,236)
Intercompany loans from parent	0	0	0
Equity contribution from parent	0	0	0
Parent cash dividends	(406,508)	(542,298)	(206,798)
Proceeds from exercise of stock options and employee stock purchase plan	7,149	44,290	17,664
Excess tax benefits from stock-based compensation	327	(60)	2,389
Payment of debt financing and stock issuance costs	(14,161)	(3,846)	(8,706)
Cash Flows from Financing Activities-Continuing Operations	(108,511)	19,857	18,564
Cash Flows from Financing Activities-Discontinued Operations	0	0	0
Cash Flows from Financing Activities	(108,511)	19,857	18,564
Effect of exchange rates on cash and cash equivalents	(8,015)	(7,420)	(11,312)
Increase (Decrease) in cash and cash equivalents	2,448	5,407	(122,889)
Cash and cash equivalents, beginning of year	125,933	120,526	243,415
Cash and cash equivalents, end of year	128,381	125,933	120,526
Eliminations
Cash Flows from Operating Activities:
Cash Flows from Operating Activities-Continuing Operations	0	0	0
Cash Flows from Operating Activities-Discontinued Operations		0	0
Cash Flows from Operating Activities		0	0
Cash Flows from Investing Activities:
Capital expenditures	0	0	0
Cash paid for acquisitions, net of cash acquired	0	0	0
Intercompany loans to subsidiaries	(654,951)	(1,419,978)	(785,598)
Investment in subsidiaries	50,552	96,406	126,298
Investment in restricted cash	0		0
Acquisitions of customer relationships and customer inducements	0	0	0
Proceeds from sales of property and equipment and other, net (including real estate)	0	0	0
Cash Flows from Investing Activities-Continuing Operations	(604,399)	(1,323,572)	(659,300)
Cash Flows from Investing Activities-Discontinued Operations		0	0
Cash Flows from Investing Activities		(1,323,572)	(659,300)
Cash Flows from Financing Activities:
Repayment of revolving credit and term loan facilities and other debt	0	0	0
Proceeds from revolving credit and term loan facilities and other debt	0	0	0
Early retirement of senior subordinated notes	0	0	0
Net proceeds from sales of senior notes	0	0	0
Debt financing (repayment to) and equity contribution from (distribution to) noncontrolling interests, net	0	0	0
Intercompany loans from parent	654,951	1,419,978	785,598
Equity contribution from parent	(50,552)	(96,406)	(126,298)
Parent cash dividends	0	0	0
Proceeds from exercise of stock options and employee stock purchase plan	0	0	0
Excess tax benefits from stock-based compensation	0	0	0
Payment of debt financing and stock issuance costs	0	0	0
Cash Flows from Financing Activities-Continuing Operations	604,399	1,323,572	659,300
Cash Flows from Financing Activities-Discontinued Operations		0	0
Cash Flows from Financing Activities		1,323,572	659,300
Effect of exchange rates on cash and cash equivalents	0	0	0
Increase (Decrease) in cash and cash equivalents	0	0	0
Cash and cash equivalents, beginning of year	0	0	0
Cash and cash equivalents, end of year	0	0	0
Parent | Reportable legal entities
Cash Flows from Operating Activities:
Cash Flows from Operating Activities-Continuing Operations	(161,287)	(192,058)	(195,786)
Cash Flows from Operating Activities-Discontinued Operations		0	0
Cash Flows from Operating Activities		(192,058)	(195,786)
Cash Flows from Investing Activities:
Capital expenditures	0	0	0
Cash paid for acquisitions, net of cash acquired	0	0	0
Intercompany loans to subsidiaries	334,019	1,307,133	387,299
Investment in subsidiaries	(25,276)	(48,203)	(63,149)
Investment in restricted cash	33,860		(248)
Acquisitions of customer relationships and customer inducements	0	0	0
Proceeds from sales of property and equipment and other, net (including real estate)	0	0	0
Cash Flows from Investing Activities-Continuing Operations	342,603	1,258,930	323,902
Cash Flows from Investing Activities-Discontinued Operations		0	0
Cash Flows from Investing Activities		1,258,930	323,902
Cash Flows from Financing Activities:
Repayment of revolving credit and term loan facilities and other debt	0	0	0
Proceeds from revolving credit and term loan facilities and other debt	47,198	0	0
Early retirement of senior subordinated notes	(814,728)	(566,352)	(514,239)
Net proceeds from sales of senior notes	985,000	0	591,000
Debt financing (repayment to) and equity contribution from (distribution to) noncontrolling interests, net	0	0	(14,852)
Intercompany loans from parent	0	0	0
Equity contribution from parent	0	0	0
Parent cash dividends	(406,508)	(542,298)	(206,798)
Proceeds from exercise of stock options and employee stock purchase plan	7,149	44,290	17,664
Excess tax benefits from stock-based compensation	327	(60)	2,389
Payment of debt financing and stock issuance costs	(2,002)	(1,296)	(2,037)
Cash Flows from Financing Activities-Continuing Operations	(183,564)	(1,065,716)	(126,873)
Cash Flows from Financing Activities-Discontinued Operations		0	0
Cash Flows from Financing Activities		(1,065,716)	(126,873)
Effect of exchange rates on cash and cash equivalents	0	0	0
Increase (Decrease) in cash and cash equivalents	(2,248)	1,156	1,243
Cash and cash equivalents, beginning of year	2,399	1,243	0
Cash and cash equivalents, end of year	151	2,399	1,243
Guarantors | Reportable legal entities
Cash Flows from Operating Activities:
Cash Flows from Operating Activities-Continuing Operations	568,360	452,577	528,011
Cash Flows from Operating Activities-Discontinued Operations		0	(129)
Cash Flows from Operating Activities		452,577	527,882
Cash Flows from Investing Activities:
Capital expenditures	(189,213)	(217,924)	(180,047)
Cash paid for acquisitions, net of cash acquired	(9,902)	(3,371)	(212,042)
Intercompany loans to subsidiaries	320,932	112,845	398,299
Investment in subsidiaries	(25,276)	(48,203)	(63,149)
Investment in restricted cash	0		0
Acquisitions of customer relationships and customer inducements	(44,024)	(26,788)	(18,083)
Proceeds from sales of property and equipment and other, net (including real estate)	586	2,641	54
Cash Flows from Investing Activities-Continuing Operations	53,103	(180,800)	(74,968)
Cash Flows from Investing Activities-Discontinued Operations		0	(4,937)
Cash Flows from Investing Activities		(180,800)	(79,905)
Cash Flows from Financing Activities:
Repayment of revolving credit and term loan facilities and other debt	(8,456,062)	(7,949,523)	(5,077,356)
Proceeds from revolving credit and term loan facilities and other debt	8,220,200	8,327,608	4,948,691
Early retirement of senior subordinated notes	0	0	0
Net proceeds from sales of senior notes	0	0	0
Debt financing (repayment to) and equity contribution from (distribution to) noncontrolling interests, net	0	5,716	0
Intercompany loans from parent	(398,514)	(708,935)	(379,910)
Equity contribution from parent	25,276	48,203	63,149
Parent cash dividends	0	0	0
Proceeds from exercise of stock options and employee stock purchase plan	0	0	0
Excess tax benefits from stock-based compensation	0	0	0
Payment of debt financing and stock issuance costs	(10,604)	(499)	(5,657)
Cash Flows from Financing Activities-Continuing Operations	(619,704)	(277,430)	(451,083)
Cash Flows from Financing Activities-Discontinued Operations		0	0
Cash Flows from Financing Activities		(277,430)	(451,083)
Effect of exchange rates on cash and cash equivalents	0	0	0
Increase (Decrease) in cash and cash equivalents	1,759	(5,653)	(3,106)
Cash and cash equivalents, beginning of year	4,713	10,366	13,472
Cash and cash equivalents, end of year	6,472	4,713	10,366
Canada Company | Reportable legal entities
Cash Flows from Operating Activities:
Cash Flows from Operating Activities-Continuing Operations	39,181	55,538	28,580
Cash Flows from Operating Activities-Discontinued Operations		0	0
Cash Flows from Operating Activities		55,538	28,580
Cash Flows from Investing Activities:
Capital expenditures	(15,128)	(6,877)	(6,534)
Cash paid for acquisitions, net of cash acquired	(5,260)	(29,016)	0
Intercompany loans to subsidiaries	0	0	0
Investment in subsidiaries	0	0	0
Investment in restricted cash	0		0
Acquisitions of customer relationships and customer inducements	(576)	(2,140)	(498)
Proceeds from sales of property and equipment and other, net (including real estate)	49	1,871	(3,175)
Cash Flows from Investing Activities-Continuing Operations	(20,915)	(36,162)	(10,207)
Cash Flows from Investing Activities-Discontinued Operations		0	0
Cash Flows from Investing Activities		(36,162)	(10,207)
Cash Flows from Financing Activities:
Repayment of revolving credit and term loan facilities and other debt	(754,703)	(667,505)	(341,336)
Proceeds from revolving credit and term loan facilities and other debt	835,101	645,848	438,188
Early retirement of senior subordinated notes	0	0	(170,895)
Net proceeds from sales of senior notes	0	0	191,307
Debt financing (repayment to) and equity contribution from (distribution to) noncontrolling interests, net	0	0	0
Intercompany loans from parent	(94,038)	5,866	(232,436)
Equity contribution from parent	0	0	0
Parent cash dividends	0	0	0
Proceeds from exercise of stock options and employee stock purchase plan	0	0	0
Excess tax benefits from stock-based compensation	0	0	0
Payment of debt financing and stock issuance costs	0	(12)	(750)
Cash Flows from Financing Activities-Continuing Operations	(13,640)	(15,803)	(115,922)
Cash Flows from Financing Activities-Discontinued Operations		0	0
Cash Flows from Financing Activities		(15,803)	(115,922)
Effect of exchange rates on cash and cash equivalents	3,577	312	(4,703)
Increase (Decrease) in cash and cash equivalents	8,203	3,885	(102,252)
Cash and cash equivalents, beginning of year	4,979	1,094	103,346
Cash and cash equivalents, end of year	13,182	4,979	1,094
Non-Guarantors | Reportable legal entities
Cash Flows from Operating Activities:
Cash Flows from Operating Activities-Continuing Operations	95,506	156,891	145,788
Cash Flows from Operating Activities-Discontinued Operations		0	1,082
Cash Flows from Operating Activities		156,891	146,870
Cash Flows from Investing Activities:
Capital expenditures	(85,908)	(137,123)	(100,714)
Cash paid for acquisitions, net of cash acquired	(98,396)	(95,706)	(105,058)
Intercompany loans to subsidiaries	0	0	0
Investment in subsidiaries	0	0	0
Investment in restricted cash	0		0
Acquisitions of customer relationships and customer inducements	(10,511)	(5,519)	(11,610)
Proceeds from sales of property and equipment and other, net (including real estate)	1,637	39,974	5,205
Cash Flows from Investing Activities-Continuing Operations	(193,178)	(198,374)	(212,177)
Cash Flows from Investing Activities-Discontinued Operations		0	0
Cash Flows from Investing Activities		(198,374)	(212,177)
Cash Flows from Financing Activities:
Repayment of revolving credit and term loan facilities and other debt	(1,586,108)	(207,683)	(107,980)
Proceeds from revolving credit and term loan facilities and other debt	1,823,210	311,731	274,871
Early retirement of senior subordinated notes	0	0	0
Net proceeds from sales of senior notes	0	642,417	0
Debt financing (repayment to) and equity contribution from (distribution to) noncontrolling interests, net	5,574	(20,486)	(3,384)
Intercompany loans from parent	(162,399)	(716,909)	(173,252)
Equity contribution from parent	25,276	48,203	63,149
Parent cash dividends	0	0	0
Proceeds from exercise of stock options and employee stock purchase plan	0	0	0
Excess tax benefits from stock-based compensation	0	0	0
Payment of debt financing and stock issuance costs	(1,555)	(2,039)	(262)
Cash Flows from Financing Activities-Continuing Operations	103,998	55,234	53,142
Cash Flows from Financing Activities-Discontinued Operations		0	0
Cash Flows from Financing Activities		55,234	53,142
Effect of exchange rates on cash and cash equivalents	(11,592)	(7,732)	(6,609)
Increase (Decrease) in cash and cash equivalents	(5,266)	6,019	(18,774)
Cash and cash equivalents, beginning of year	113,842	107,823	126,597
Cash and cash equivalents, end of year	$ 108,576	$ 113,842	$ 107,823