#include <bits/stdc++.h>

using namespace std;

#define b stoi
int p[801];
int n, d, a, r;
stringstream s;
string y;

void c() { s.str(""); s.clear(); }

int CountConnectedComponent(string x) {
  ______r(__a__b(_d___ _*_?_n_[_d__]__n)?_(_*_)__1__.____n__a_);
  do ___,_=r_____r___a___x_r___1_2__4_3___while(_!=_);
  return________.begin(),_.end()______;
}

int main() {
  cin >> n >> d;
  y = string(istreambuf_iterator<char>(cin), {});
  cout << CountConnectedComponent(y) << endl;
}