Suppose that a two-pass external merge-sort is used to evaluate the GROUP BY and Count operations in the following query. Assuming that there is enough memory to do so, explain how this algorithm works.

Select department, Count(*)

From Students

GROUP BY department