#include <ext/pb_ds/assoc_container.hpp>
typedef
tree<
  int,// aq pair<int,int> shegidzlia
  null_type,//      |
        // \/
  less/*_equal*/<int>,// aqac
  rb_tree_tag,
  tree_order_statistics_node_update>
ordered_set;
// '_equal' mashin ginda roca multiset gchirdeba