D. 区间内的最小值

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

一个含有 n 项的数列，求出每一项前的 m 个数的最小值。若前面的数不足 m 项则从第 1 个数开始，若前面没有数则输出 0。

第一行两个数 n,m (1<= m <= n <= 2...10^6)。

第二行，n 个正整数，为所给定的数列，每个数不超过 10^5。

n 行，每行一个整数 ans_i，为所求序列中第 i 个数之前 m 个数的最小值。

6 2
7 8 1 4 3 2