def _setitem_single(self, p: int, v: T):
    (idx, hit) = self._find_index(p)
    if hit:
        self._values[idx] = (p, v)
    else:
        idx += 1
        self._values.insert(idx, (p, v))
    return (idx, hit)
def _setitem_single(self, p: int, v: T):
    (idx, hit) = self._find_index(p)
    if hit:
        self._values[idx] = (p, v)
    else:
        idx += 1
        self._values.insert(idx, (p, v))
    return (idx, hit)