Розглянемо випадок коли n≤m, тоді n≤106.
Перебираємо i від −n до n. Для кожного i двійковим пошуком знаходимо максимальне j(позначимо mx), що задовольняє
.
До відповіді додамо 2 \cdot mx + 1.