Update Edit Distance and Insert Intervals