Для каждых k подряд идущих чисел найти минимум

#include <cstdio>
#include <algorithm>
#include <list>
 
using namespace std;
 
const int INFINITY = 1 << 30;
const int MAX_NUMBERS = 150000;
int numbers[MAX_NUMBERS + 1], arr[MAX_NUMBERS + 1];
int n, k;
 
int Next(int x)
{
    return x | (x+1);
}
 
int Prev(int x)
{
    return (x & (x+1)) - 1;
}
 
 
void Modify(int x, int y)
{
    while(x <= n)
    {
        arr[x] = min(arr[x], y);
        x = Next(x);
    }
}
 
 
int FindMin(int r)
{
    int ans = INFINITY;
    while(r > 0)
    {
        ans = min(ans, arr[r]);
        r = Prev(r);
    }
    return ans;
}
 
 
int main()
{
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= n; ++i)
    {
        scanf("%d", &numbers[i]);
        arr[i] = INFINITY;
    }
    list<int> answer;
    for(int i = n - k + 1; i <= n; ++i)
        Modify(i, numbers[i]);
    for(int i = n - k + 1; i > 0; --i)
    {
        answer.push_front(FindMin(i + k - 1));
        if(i > 1)
            Modify(i - 1, numbers[i - 1]);
    }
 
    for(auto& it: answer)
        printf("%d ", it);
 
    return 0;
}