АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Энэхүү даалгавар нь бүх гишүүд нь 1 эсхүл 2 гэсэн утга авдаг массивтай ажиллана.

Хэрэв a массивын урт нь k-д хуваагддаг ба ямар нэг k урттай b массив яг  удаа дэс дараалласан байдалтай оршиж байвал a массивыг k үет массив гэж нэрлэнэ. Өөрөөр хэлбэл Хэрэв үеийн урт нь k байвал тухайн a массив нь k үет байх болно.

Жишээ нь n урттай ямар ч массив нь n-үет болно. [2, 1, 2, 1, 2, 1] массив нь 2 болоод 6-үетийн нөхцөлийг зэрэг хангах ба [1, 2, 1, 1, 2, 1, 1, 2, 1] массив нь 3 болоод 9-үетийн нөхцөлийг зэрэг хангана.

Зөвхөн 1 ба 2 гэсэн тоог агуулах a массив өгөгдсөн бол k үет болгохын тулд хамгийн багадаа хичнээн тоог өөрчлөх хэрэгтэй бэ? Хэрэв a массив нь k үет байвал буцаах утга нь 0-тэй тэнцүү байна.

Input

Эхний мөрөнд n, k (1 ≤ k ≤ n ≤ 100) тоо өгөгдөнө. n нь массивын урт ба n нь ямагт k-д хуваагддаг байхаар өгөгдөнө. Хоёр дахь мөрөнд a1, a2, . . . , an(1 ≤ ai ≤ 2) массив өгөгдөнө. aiнь a массивын i дахь гишүүний утга болно.

Output

k үет болгохын тулд хамгийн багадаа хичнээн гишүүний утгыг өөрчлөх хэрэгтэй болох ганц тоог хэвлэнэ. Хэрэв массив нь аль хэдийн k үет байваас 0-г хэвлэнэ.

Example

Input 1:

6 2
2 1 2 2 2 1

Output 1:

1

Input 2:

8 4
1 1 2 1 1 1 2 1

Output 2:

0

Input 3:

9 3
2 1 1 1 2 1 1 1 2

Output 3:

3