题目描述

点此下载 2024 年实验室二面题解

在我的世界中，玩家会使用折半的方法来寻找要塞。在起点为1长度为n的直线上存在一座要塞，其坐标为k。steve的指针在每个点都会指向要塞的方向(当该点存在要塞时会指向起点)。可用长度为$n$且只包含字符'$L$'和'$R$'的字符串s表示其在每个点的指向('$R$'为右，'$L$'为左)；他会按照以下流程寻找要塞:

首先初始化指针$l$为$0$，$r$为$n+1$，然后执行下述循环：

1. 如果$l+1=r$，循环结束。

2. $m=⌊(r+l)/2⌋$。

3. 如果该点指向左，赋值$r=m$，否则$l=m$。

最后$r$即是要塞坐标。

现在steve的指针坏了(他仍会按照上述流程寻找要塞)，用字符串s表示指针坏掉之后在每个点的指向。

! ! ! 定义直线上每个点的状态为该点指针所指方向('$R$'或'$L$')以及要塞的存在情况(有或无)。

为了保证steve一定能找到要塞，你可以任意选择两个点，并交换此两点状态。

输入描述

第一行输入一个整数$T$代表测试用例个数。

第二行输入两个整数$n,k$(分别代表直线长度和要塞坐标)。

接下来一行输入$n$个字符(代表每个点指针的方向)。

$1<=T<=100, 3<=n<=1e5, 1<=k<=n$

输出描述

输出$T$行，每行代表要交换两点的下标 $x, y(x<y)$，如果不需要交换，则直接输出0。

示例 1

输入

1
9 5
RLRLLLRRL

输出

2 5