What is the format of the output from the Map function of MapReduce?

A.
Key-value pairs

B.
Binary respresentation of keys concatenated with structured data

C.
Compressed index

D.
Unique key record and separate records of all possible values