public void add(Interval itv) {
			data.add(itv);
			int id=data.size()-1;
			int s=itv.start, e=itv.end;
			List<Integer> val=map.get(s);
			if (val==null)
				map.put(s, val=new ArrayList<>());
			val.add(id);
			val=map.get(e);
			if (val==null)
				map.put(s, val=new ArrayList<>());
			val.add(id);
		}