The third possibility is ruled out since k was assumed to be large, so we are left with the first two.
Trường hợp thứ ba bị loại do ta giả sử k lớn, nên chỉ có thể xảy ra hai trường hợp đầu.