After the shuffle

MapReduce maps each record to key-value pairs, shuffles every pair with the same key onto one reducer, and reduces that group. The reducer never sees a different key.

The input words are a, b, a. Each map emits (word, 1). Enter the sum the reducer for a produces.