두 그루의 자두나무가 있다. 매초 두 나무 중 한 곳에서 자두 하나가 떨어진다.

자두가 떨어지는 순간 그 나무 아래에 서 있으면 자두를 받을 수 있다. 두 나무 사이는 매우 가까워서 이동하는 데 걸리는 시간은 무시하지만, 전체 시간 동안 나무 사이를 최대 \(W\)번만 이동할 수 있다.

처음에는 \(1\)번 자두나무 아래에 서 있다. 앞으로 \(T\)초 동안 각 초에 어느 나무에서 자두가 떨어지는지가 주어질 때, 받을 수 있는 자두의 최대 개수를 구하여라.

입력

첫째 줄에 두 정수 \(T\)와 \(W\)가 공백으로 구분되어 주어진다.

다음 \(T\)개의 줄에 각 초에 자두가 떨어지는 나무의 번호가 주어진다. 나무의 번호는 \(1\) 또는 \(2\)이다.

• \(1 \le T \le 1,000\)
• \(1 \le W \le 30\)

출력

첫째 줄에 받을 수 있는 자두의 최대 개수를 출력한다.

예제 입력 1

7 2
2
1
1
2
2
1
1

예제 출력 1

6