Ciąg

Limit pamięci: 128 MB

Powiemy, że ciąg liczb całkowitych jest -parzysty, jeśli każdy jego -elementowy spójny fragment ma parzystą sumę.

Dla danego ciągu liczb całkowitych chcielibyśmy stwierdzić, ile minimalnie wyrazów tego ciągu musimy zmienić, aby stał się on -parzysty.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (), oznaczające długość ciągu i parametr parzystości ciągu. Drugi wiersz zawiera ciąg liczb całkowitych . Każda z liczb spełnia .

Wyjście

W jedynym wierszu wyjścia należy wypisać jedną liczbę całkowitą, oznaczającą najmniejszą liczbę wyrazów podanego ciągu, które trzeba zmienić, żeby ciąg stał się -parzysty.

Przykład

Dla danych wejściowych:

8 3
1 2 3 4 5 6 7 8

poprawną odpowiedzią jest:

3

natomiast dla danych:

8 3
2 4 2 4 2 4 2 4

poprawnym wynikiem jest:

0

Autor zadania: Jakub Radoszewski.