struct pers {
     int l, r, v, id;
     pers() {}
     pers(int _l, int _r, int _v, int _id) {
          l = _l;
          r = _r;
          v = _v;
          id = _id;
     }

     bool operator < (const pers &a) const {
          return r < a.r;
     }
};