Минимум на отрезке Рассмотрим последовательность целых чисел длины N . По ней с шагом 1 1 двигается "окно" длины K , то есть сначала в "окне" видны первые K чисел, на следующем шаге в "окне" уже будут находиться K чисел, начиная со второго, и так далее до конца последовательности. Требуется для каждого положения "окна" определить минимум в нём. Использовать дерево отрезков запрещено. Входные данные В первой строке входных данных содержатся два числа N и K (1≤≤150000 1 ≤ N ≤ 150000 , 1≤≤10000 1 ≤ K ≤ 10000 , ≤ K ≤ N ) — длины последовательности и "окна", соответственно. В следующей строке находятся N чисел — сама последовательность. Выходные данные Выходые данные должны содержать −+1 N − K + 1 строк — минимумы для каждого положения "окна". Примеры Ввод Вывод 7 3 1 3 2 4 5 3 1 1 2 2 3 1

Единицы измерения информации:
Минимальная единица информации: 1 бит.
1 байт = 8 битам =  бит
1 Килобайт = 1024 байта =  байт
1 Мегабайт = 1024 Кбайта =  Кбайт
1 Гигабайт = 1024 Мбайта =  Мбайт
1 Терабайт = 1024 Мбайта =  Гбайт
И так далее. Каждая последующая величина равна 1024 предыдущей.

Единицы измерения расстояния (известные к 6 классу).
1 миллиметр
1 сантиметр = 10 мм
1 дециметр = 10 см
1 метр = 10 дм = 100 см
1 километр = 100 дм = 1000 м

Единицы измерения объема (известные к 6 классу)
м^3 - метр кубический (ну и все произмодные - см^3, мм^3, дм^3...)
литр = 0,001 м^3= 1/1000 м^3

Единицы измерения массы (известные к 6 классу)
грамм
килограмм = 1000 г
центнер = 100 кг
тонна = 10 ц = 1000 кг

Единицы измерения времени:
1 секунда
1 минута = 60 секундам
1 час = 60 минутам
1 сутки = 24 часа
1 неделя = 7 суткам
1 месяц ≈ 30 суткам
1 год ≈ 365 суток

Единицы измерения скорости:
1 м/с - метр в секунду
1 км/ч - километр в час

Скорость передачи информации - минимальная 1 бод, ну и все производные как для единиц измерения информации.
Что еще они к 6 классу?

1)  65536 = 2¹⁶    16=2⁴
до преобразования для кодирования одной точки требовалось 16 бит, а после преобразования - 4 бита
16/4 = 4          
ответ: в 4 раза уменьшился объем используемой памяти
2) 16 = 2⁴                    4294967296 = 2³²
до преобразования для кодирования одной точки требовалось 4 бита, а после преобразования - 32 бита
32/4 = 8              
 ответ: в 8 раз увеличится объем
3) 256 = 2⁸ 
на кодирование одной точки требуется 8 бит = 1 байт
120/1 = 120
ответ: 120 точек содержит рисунок
4) 64*32 = 2048 точек содержит рисунок
64 Кб = 65536 байт = 524288 бит
524288 / 2048 = 256 бит -используется для кодирования одной точки
N = 2²⁵⁶  - максимальное количество используемых цветов
ответ: 2²⁵⁶