Дано N чисел. Требуется для каждых K подряд идущих чисел найти минимальное среди них.
В первой строке входного файла INPUT.TXT записаны два натуральных числа N и K (N ≤ 150000, K ≤ 10000, K ≤ N), разделенные пробелом. Во второй строке записано N целых чисел через пробел. Числа находятся в диапазоне от -32768 до 32767.
В выходной файл OUTPUT.TXT выведите N-K+1 целое число – минимальные значения для каждых K подряд идущих чисел.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 11 3
8 764 1 3 85 2 4 5 77 1 5 | 1 1 1 2 2 2 4 1 1 |