Гүлдер дүкені


Шешімді жөнелту

Ұпайлар: 1
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M

Problem types

Гүлдер дүкенінде \(n\) түрлі гүлдер бар. Түрі \(i\)-ға тең \(a_i\) гүл бар. Әрбір сатып алуға болатын гүлдер букеті \(k\) гүлден тұрады және де егер бірінші гүлдің түрі \(d\) болса, екінші гүлдің түрі \(d+1\), үшінші гүлдің түрі \(d+2\), төртінші гүлдің түрі \(d+3\), тағы сол секілді \(k\)-шы гүлдің түрі \(d+k-1\) болуы керек.

Батырхан мейлінше көбірек гүлдер букеттерін сатып алғысы келеді. Ол кімге және не үшін сатып алатыны жұмбақ болып қала берсін. Батырханға ең көп дегенде неше букет сатып алуға болатынын табуға көмектесіңіз.

Input

Бірінші жолда екі бүтін сан \(n\) мен \(k\) \((1 \le n,k \le 200000)\) беріледі.

Екінші жолда \(n\) бүтін сандар \(a_1,a_2,...,a_n\) \((0 \le a_i \le 10^9)\) беріледі.

Output

Жауапқа бір бүтін сан шығарыңыз - ең көп дегенде сатып алуға болатын букеттер саны.

Scoring

Sample Input 1

5 3
2 1 3 4 2

Sample Output 1

3

Sample Input 2

9 7
4 3 5 4 5 4 4 5 2

Sample Output 2

4

Пікірлер


  • 1
    Али Кайбулдаев  пікір қалдырды Қаз. 29, 2023, 7:27 Т.Ж.

    Ничего не понятно


  • 6
    Иван Семенов  пікір қалдырды Қаз. 29, 2023, 6:49 Т.Ж.

    Что за задачи, понабирают всяких