public boolean overlap(Interval a, Interval b) {
		if ((b.start >= a.start && b.start <= a.end)
				|| (b.end >= a.start && b.end <= a.end)
				|| (a.start >= b.start && a.start <= b.end)
				|| (a.end >= b.start && a.end <= b.end)) {
			return true;
		} else {
			return false;
		}
	}