Add Type to all skip lists