<P> Let k = 2 and the data stream be 1, 4, 5, 4, 4, 5, 4, 4 (n = 8, m = 5). Note that 4 is appearing 5 times in the data stream which is more than n / k = 4 times and thus should appear as the output of the algorithm . </P> <P> Since k = 2 and keys (A) = k - 1 = 1 the algorithm can only have one key with its corresponding value . The algorithm will then execute as follows (- signifies that no key is present): </P> <Table> Example Execution of Misra - Gries <Tr> <Th> Stream Value </Th> <Th> Key </Th> <Th> Value </Th> </Tr> <Tr> <Td> </Td> <Td> </Td> <Td> </Td> </Tr> <Tr> <Td> </Td> <Td> - </Td> <Td> 0 </Td> </Tr> <Tr> <Td> 5 </Td> <Td> 5 </Td> <Td> </Td> </Tr> <Tr> <Td> </Td> <Td> - </Td> <Td> 0 </Td> </Tr> <Tr> <Td> </Td> <Td> </Td> <Td> </Td> </Tr> <Tr> <Td> 5 </Td> <Td> - </Td> <Td> 0 </Td> </Tr> <Tr> <Td> </Td> <Td> </Td> <Td> </Td> </Tr> <Tr> <Td> </Td> <Td> </Td> <Td> </Td> </Tr> </Table> <Tr> <Th> Stream Value </Th> <Th> Key </Th> <Th> Value </Th> </Tr>

Which of the following statements about the misra-gries algorithm is correct