Memory effects in speed-changing collisions and their consequences for spectral lineshape: I. Collision regime