#include <iostream>
#include <fstream>
#include <string>
using namespace std;
#include <windows.h>





// =========================================================================
const int DEFAULT_SIZE = 4096;

class Dictionary {
   public:
      Dictionary(void)     { InitArray(DEFAULT_SIZE); };
      Dictionary(int Size) { InitArray(Size);         };
      ~Dictionary();
      int& operator[](string key);
      void Delete(string key);
      int Length() { return count; };
      void Print();
   private:
      // data
      string *keys;
      int    *values;
      int size;
      int count;
      int increment;
      // functions
      void InitArray(int Size);
      bool position(string key, int &pos);
      void ChangeSize(int size_change);
};

// ------ private functions ------

void Dictionary::InitArray(int Size)
{
   size = Size;
   count = 0;
   keys = new string[size];
   values = new int[size];
   increment = size/4>0 ? size/4 : 2;
}

bool Dictionary::position(string key, int &pos)
{
   int l=0, u=count-1;
   if( !count || key<keys[l] ){
      pos = 0;
      return false;
   }
   if( keys[u] < key ){
      pos = count;
      return false;
   }

   while( l <= u ){
      pos = (l + u) / 2;
      if( keys[pos] == key )
         return true;
      if( keys[pos] < key ){
         l = pos + 1;
         pos++;
      }
      else{
         u = pos - 1;
      }
   }

   return false;
}

// this function increases or decreases size of the arrays
// size_change argument can be both positive and negative
void Dictionary::ChangeSize(int size_change)
{
   if( count <= size+size_change ){
      size += size_change;
      string *newkeys = new string[size];
      int    *newvalues = new int[size];
      // copy all the elements
      for(int i=0;i<count;i++){
			newkeys[i] = keys[i];
			newvalues[i] = values[i];
		}
      // free the memory and reset the main pointers
      delete keys;
      delete values;
      keys = newkeys;
      values = newvalues;
   }
}


// ------ public functions ------
Dictionary::~Dictionary()
{
   delete keys;
   delete values;
}


int& Dictionary::operator[](string key)
{
   int pos;
   if( !position(key, pos) ){
      if( pos < count ){
         // move over all element starting from the right place
         for(int i=count-1;i>=pos;i--){
				keys[i+1] = keys[i];
				values[i+1] = values[i];
			}
      }
      // insert the element in the right place
      keys[pos] = key;
      values[pos] = 0;
      count++;
      if( count == size )
         ChangeSize(increment);
   }
   return values[pos];
}

void  Dictionary::Print()
{
   for(int i=0;i<count;i++)
      cout<<keys[i]<<": "<<values[i]<<endl;
}




void Dictionary::Delete(string key)
{
   int pos;
   if( position(key, pos) ){
      // element found => remove it from the array
      for(int i=pos+1;i<count;i++){
			keys[i-1] = keys[i];
			values[i-1] = values[i];
		}
      count--;
      if( count < size-2*increment )
         ChangeSize(-increment);
   }
}



int main()
{
   Dictionary words;

	DWORD runtime = GetTickCount();
   char word[256];
   while( cin>>word )
      words[word]++;

   cout<<words.Length()<<" words found\n";


   runtime = GetTickCount() - runtime;
   cout<<"Runtime is "<<runtime<<" msec\n";

   //words.Print();

   return 0;
}
//---------------------------------------------------------------------------