testcases:
  - name: "testcase 1"
    inputs:
    - 1 : ['A','A','B','B']
    - 2 : 2
    output: 
    - 1 : 5
  - name: "testcase 2"
    inputs:
    - 1: [A, A, A, B, B, C, C]
    - 2: 1
    output:
    - 1 : 7
  - name: "testcase 3"
    inputs:
    - 1: ['S','I','V','U','W','D','U','X']
    - 2: 0
    output:
    - 1 : 8
  - name: "testcase 4"
    inputs:
    - 1: ['A','K','X','M','W','D','X','B','D','C','O','Z','D','E','Q']
    - 2: 3
    output:
    - 1 : 15
  - name: "testcase 5"
    inputs:
    - 1: ['A','B','C','O','Q','C','Z','O','X','C','W','Q','Z','B','M','N','R','L','C','J']
    - 2: 10
    output:
    - 1 : 34