When do small mammals appear in fossil records?

During the KT extinction event the majority of life on earth became extinct. Small mammals, however, were able to survive this mass extinction.