template <typename T> struct Treap {
  T key;
  int priority;
  Treap<T> *left, *right;
};