Wstęp do programowania w C++

W wiosce, gdzie mieszka Janusz, jest pełno mieszkańców żyjących na bakier z prawem. Wieś usytuowana jest przy szosie i stoi tam n domów ponumerowanych od 1 do n zbudowanych wzdłuż szosy w jednym długim rzędzie. Odległość pomiędzy domami i oraz j wynosi |i – j|.

Janusz stara się pomagać policji i śledzi złoczyńców. (Bądź jak Janusz!) Mieszka w domu o numerze a. Tropienie przestępców nie jest łatwe, bo Janusz nie wie dokładnie, w których domach mieszkają. Wie, że w każdym domu jest najwyżej jeden złoczyńca.

Jednak Janusz dysponuje wspaniałym niezawodnym narzędziem śledczym: kryształową kulą, którą nabył kilka lat temu na odpuście w swej parafii. Kula powie Januszowi ilu przestępców mieszka w każdej możliwej odległości od jego domu. Mając taką wiedzę Janusz (a dokładniej: wezwana przez niego policja) będzie mógł złapać przestępcę w każdym domu, o którym wie na pewno, że mieszka tam przestępca.

Ty dysponujesz wiedzą, w których domach mieszkają przestępcy. Napisz program, który obliczy ilu złoczyńców będzie mógł złapać Janusz przy użyciu swej kryształowej kuli.

Wejście

Pierwszy wiersz danych wejściowych zawiera dwie liczby całkowite n oraz a (1 ≤ a ≤ n ≤ 10^5 ) — ilość domów we wsi oraz numer domu Janusza. Drugi wiersz zawiera n liczb całkowitych t1, t2, ..., tn (0  ≤  ti  ≤ 1). W i-tym domu mieszka ti złoczyńców, i = 1, 2, ..., n.

Wyjście

Program powinien wypisać ilość przestępców, których Janusz złapie.

Example

Input:
6 3
1 1 1 0 1 0

Output:
3

Input:
5 2
0 0 0 1 0

Output:
1

Uwagi

W pierwszym przykładzie mamy 6 domów i Janusz mieszka w trzecim domu (oznaczonym niebieską strzałką). Przestępcy mieszkają w domach oznaczonych na czerwono. Przy pomocy kryształowej kuli Janusz uzyskał następujące informacje:

• W odległości 0 mieszka jeden złoczyńca. Janusz jest pewien, że jest on w tym domu. (Tatuś?!)
• W odległości 1 mieszka jeden złoczyńca, ale Janusz nie wie, w którym domu (2 lub 4).
• W odległości 2 mamy dwóch złoczyńców, więc Janusz jest pewien, że w domu 1 i domu 5 mieszkają złoczyńcy.
• W odległościach większych nie ma już złoczyńców. (I chwała Bogu!)