Реализовал оптимизацию. Теперь поис подмассива занимает константную память