using namespace std;

const char iname[] = "c:\\input.txt";
const char oname[] = "c:\\output.txt";
 

struct T {
    int key;
    int priority;

T* insert(T *n, int key)
{

    if (n == nil)   // am gasit locul in care trebuie inserat cheia key

    if (n == nil)   // am gasit locul in care trebuie inserata cheia key

    {
        n = new T();
        n->key = key, n->priority = rand() + 1,

    // 1 s pentru a insera un milion de numere
    for (int i = 1 << 20; i >= 1; -- i)
        R = insert(R, i);

    // 0.5 s pentur a sterge un milion de numere
//    for (int i = 1; i <= 1 << 20; ++ i)
//        R = erase(R, i);

    // 0.5 s pentru a sterge un milion de numere
    for (int i = 1; i <= 1 << 20; ++ i)
        R = erase(R, i);

    R = empty(R);
    return 0;