The map function is called once for each file of input.

The reduce function is called once for each key generated by the map tasks, with a list of all the values created for that key by any map task.

for sorting by key.