#include < stdlib >
#include < string >
#include < map >
#include < time >
using namespace std;
typedef map < long, long > mm;
typedef mm::value_type vt;
int main() {
mm s;
printf("%d\n",s.size());
clock_t c1,c2;
c1 = clock();
for ( long i = 0; i < 100000;i++) {
double val = rand() * 100000.0;
s.insert(vt(val,9));
}
printf("%d\n",s.size());
c2 = clock();
printf("%d %d\n",c1,c2);
}