 maybe it's O[t+1]