$5×TLE+5×AC$，如何优化？

今天听老师讲这个区间最值。我回家用老师讲的方法做（是什么方法看代码），样例对了，兴奋地交上去，结果50分……至于具体结果如何请看标题。然后我想啊想啊想……（省略∞个想啊想）想不出应该如何降低时间复杂度……QAQ 请问各位DALAO有什么方法可以降低时间复杂度？

#include<cstdio>
const int maxn=2000001;
int s[maxn],n,m;
int min(int x,int y)
{
    if(x<y)
        return x;
    return y;
}
int search(int l,int r)
{
    int mid=(l+r)/2;
    if(l>r)
        return 0;
    if(l==r)
        return s[l];
    if(r-l==1)
        return min(s[l],s[r]);
    return min(search(l,mid),search(mid+1,r));
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&s[i]);
    printf("0\n");
    for(int i=2;i<=n;i++)
    {
        int a=i-m,b=i-1;
        if(a<=0)
            a=1;
        printf("%d",search(a,b));
        if(i!=n)
            printf("\n");
    }
    return 0;
}