bool operator<(const interval& x, const interval& y) { if x.min < y.min return true; if x.min > y.min return false; return x_max < y.max; }
tie(x.min, x.max) < tie(y.min, y.max)