#include <iostream>
#include <stdlib.h>
#include <stdio.h>

int a = 0, b = 0, c = 0;
long long int n = 0, k = 0;
char A[] = "A";
char B[] = "B";
char C[] = "C";

struct long_char
{
  char Text1[250];
  char Text2[250];
  char Text3[250];
  char Text4[250];

};
long_char  text;

long long int val = 0, kfin = 0;

int main()
{
  std::cin >> n >> k;

  // char TextMsg[n];

  std::cin >> text.Text1, text.Text2, text.Text3, text.Text4;



  if (k < 1){
      val = +(-k);
       k = 0;
  }




      for (int i = 0; i < 250; i++) {
        if (text.Text1[i] == 'A') {
          k = k + 1;
        }                                    //ACC   1
        if (text.Text1[i] == B[0]) {         //10
        }
        if (text.Text1[i] == C[0]) {
          if (k == 0) {
            val++;
          }
          if (k > 0) {
            k = k - 1;
          }

        }
      }



        for (int i = 0; i < 250; i++) {
          if (text.Text2[i] == A[0]) {
            k = k + 1;
          }                                    //   2
          if (text.Text2[i] == B[0]) {         //10
          }
          if (text.Text2[i] == C[0]) {
            if (k == 0) {
              val++;
            }
            if (k > 0) {
              k = k - 1;
            }

          }
        }





        for (int i = 0; i < 250; i++) {
          if (text.Text3[i] == A[0]) {
            k = k + 1;
          }                                    //   3
          if (text.Text3[i] == B[0]) {         //10
          }
          if (text.Text3[i] == C[0]) {
            if (k == 0) {
              val++;
            }
            if (k > 0) {
              k = k - 1;
            }

          }
        }




        for (int i = 0; i < 250; i++) {
          if (text.Text4[i] == A[0]) {
            k = k + 1;
          }                                    //   4
          if (text.Text4[i] == B[0]) {         //10
          }
          if (text.Text4[i] == C[0]) {
            if (k == 0) {
              val++;
            }
            if (k > 0) {
              k = k - 1;
            }

          }
        }





  std::cout << val;
  return 0;
}