partition first k