Divestitures (Details) $ in Millions			1 Months Ended		3 Months Ended		12 Months Ended
		Jun. 30, 2015 USD ($)	Dec. 31, 2014 USD ($)	May. 31, 2014 USD ($)	Mar. 31, 2016 USD ($)	Sep. 30, 2014 USD ($)	Dec. 31, 2015 USD ($) country Employees		Dec. 31, 2014 USD ($)		Dec. 31, 2013 USD ($)
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Proceeds from sale of businesses							$ 939		$ 26		$ 26
Loss on disposal							101		182		25
Revenue							619		1,365		1,832
Income (loss) from operations (1),(2)							104	[1]	73	[2]	72
Net income (loss) before income taxes							3		(109)		47
Income tax expense - discontinued operations	[3]						81		6		27
(Loss) income from discontinued operations, net of tax							(78)		(115)		20
Goodwill	[4]		$ (495)						(495)
Total Assets of Discontinued Operations			$ 1,260				$ 0		1,260
ITO [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Discontinued operations, held for sale classification date			Dec. 31, 2014
Proceeds from sale of businesses		$ 940
Proceeds from Divestiture of Businesses, Net of Cash Divested		$ 930
Capital lease obligations and pension liabilities			$ 85						85
discontinue operations net after tax proceeds									850
Discontinued Operations Restructuring, Number of Employees | Employees							9,600
Number of Countries in which Entity Operates | country							42
Loss on disposal							$ 101		181		0
Discontinue Operations, Additional Tax Expense							52
Payment/adjustment to sales price					$ 28
Revenue							619		1,320		1,335
Income (loss) from operations (1),(2)							104	[1]	74	[2]	70
Net income (loss) before income taxes							3		(107)		70
Income tax expense - discontinued operations							(81)		(5)		(24)
Additional Pre-tax loss on disposal and adjustment to final sales price					$ 52
(Loss) income from discontinued operations, net of tax							(78)		(112)		46
Accounts receivable, net			213						213
Other current assets			146						146
Land, buildings and equipment, net			220						220
Intangible assets, net			197						197
Goodwill			337						337
Other long-term assets			147						147
Total Assets of Discontinued Operations			1,260						1,260
Current portion of long-term debt			31						31
Accounts payable			32						32
Accrued pension and benefit costs			9						9
Unearned income			64						64
Other current liabilities			112						112
Long-term debt			44						44
Pension and other benefit liabilities			25						25
Other long-term liabilities			54						54
Total Liabilities of Discontinued Operations			$ 371						371
Depreciation of buildings and equipment							0	[1]	98		99
Amortization of internal use software							0	[1]	9		10
Amortization of acquired intangible assets							0	[1]	27		27
Amortization of customer contract costs							0	[1]	26		22
Operating lease rent expense							130		258		241
Defined contribution plans							4		8		7
Interest expense	[5]						2		4		3
Cost of additions to land, buildings, and equipment							41		105		99
Cost of additions to internal use software							1		2		4
Customer-related deferred set-up transition and inducement costs							10		26		35
Disposal Group, Including Discontinued Operation, Depreciation and Amortization							80		161
Disposal Group, Including Discontinued Operations, Amortization							14
Xerox Audio Visual Solutions, Inc. [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on disposal						$ 1
Truckload Management Services [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Proceeds from sale of businesses				$ 15
Loss on disposal				$ 1
Disposal Date				May 01, 2014
Paper business [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on disposal											25
All Other Discontinued Operations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on disposal							0		1		25
Revenue							0		45		497
Income (loss) from operations (1),(2)							0		(1)		2
Net income (loss) before income taxes							0		(2)		(23)
Income tax expense - discontinued operations							0		(1)		(3)
(Loss) income from discontinued operations, net of tax							0		$ (3)		$ (26)
Date of Sale [Member] | ITO [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on disposal							77
Subsequent Event [Member] | ITO [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Loss on disposal							24
Discontinued Operation, Gain (Loss) on Disposal of Discontinued Operation, Net of Tax							$ (14)

[1] ITO income from operations for the year ended December 31, 2015, excludes approximately $80 of depreciation and amortization expense (including $14 for intangible amortization) since the business was held for sale.

[2] ITO Income from operations for the year ended December 31, 2014 includes approximately $161 of depreciation and amortization expense (including $27 for intangible amortization).

[3] Refer to Note 4 - Divestitures for additional information regarding discontinued operations.

[4] Primarily represents goodwill related to our ITO business ($487), which was held for sale and reported as a discontinued operation through its date of sale on June 30, 2015. Refer to Note 4 - Divestitures for additional information regarding this sale.

[5] Interest expense is related to capital lease obligations, which were assumed by the purchaser of the ITO business.