Для кожного відрізка (l,r) нам потрібно перевірити, чи
Можемо переписати цю формулу як
$$a_l + a_l+1 + ...+ a_r - k (r - l + 1) 0