#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(int argc, char ** argv)
{
   int m;
   int k;
   double Fk;
   int i, j;
   int N;
   int count[10000];
  
   if ( argc < 2 )
   {
      printf("Usage: %s k\n", argv[0]);
      exit(1);
   }
  
   k = atoi(argv[1]);

   scanf("%d", &N);
   printf("Range of input value = [1..%d]\n\n", N);

   for (i=1; i <= N; i++)
      count[i] = 0;

   while ( scanf("%d\n", &j) > 0 )
   {
      count[j]++;
/*
      printf("%d  count=%d\n", j, count[j]);
*/
   }

   Fk = 0;

   for (i=1; i <= N; i++)
   {
      if ( count[i] > 0 )
         Fk += pow( (double) count[i], (double) k );
/*
      printf("%d  count=%d  Fk=%lf\n", i, count[i], Fk);
*/
   }

   printf("Fk = %lf\n", Fk);

}