И нет я не умный, я просто по условию понял алгоритм
а условие > k говорит о том, что ответом будет левая часть а не правая