2017CCPC 秦皇岛 L

water

 

 

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define up rt,rt<<1,rt<<1|1
#define mem(x) memset(x,0,sizeof(x))
#define mem1(x) memset(x,-1,sizeof(x))
#define LMissher
using namespace std;
typedef long long ll;
typedef double db;
const int M = 1e5+7;
const double pi = acos(-1);
const int inf = 2147483647;
const int mod = 1e9+7;

int _,n,pos,cnt,ans;
char s[M];

int main(){
    #ifdef LMissher
        freopen("1.in","r",stdin);
        freopen("1.out","w",stdout);
    #endif
    scanf("%d",&_);
    while(_--){
        mem(s);
        scanf("%d%d",&n,&pos);
        scanf("%s",s+1);
        cnt=0;ans=1e9;
        for(int i=pos;i<n;i++) if(s[i]=='L') cnt++;
        ans=min(ans,cnt);cnt=0;
        for(int i=pos;i>1;i--) if(s[i]=='R') cnt++;
        ans=min(ans,cnt);
        printf("%d\n",ans);
    }

    return 0;
}