Hiệp sĩ đêm nhảy núi

Hiệp sĩ bóng đêm phải băng qua một dãy gồm \(n\) đỉnh núi xếp thành hàng từ trái sang phải, đỉnh thứ \(i\) có độ cao \(H_i\). Trên mỗi đỉnh núi có giam giữ đúng một cảnh sát; khi hiệp sĩ đặt chân lên đỉnh nào thì cảnh sát ở đỉnh đó được giải thoát.

Luật di chuyển:

• Hiệp sĩ có thể bắt đầu ở bất kỳ đỉnh nào (đặt chân lên đỉnh đó là bước nhảy đầu tiên).
• Bình thường, từ đỉnh \(i\) hiệp sĩ chỉ được nhảy sang đỉnh \(j\) với \(j > i\) (về phía bên phải, khoảng cách tuỳ ý) và độ cao thấp hơn hẳn: \(H_j < H_i\).
• Trên đỉnh thứ \(m\) có một người bạn giữ một chiếc phi tiêu dây. Nếu hiệp sĩ đặt chân lên đỉnh \(m\) thì anh nhận được nó, và tại chính đỉnh \(m\) anh có thể dùng nó một lần để nhảy sang đỉnh \(j\) bất kỳ với \(j > m\), không quan tâm tới độ cao. Sau đó anh lại tiếp tục nhảy theo luật thường.
• Hiệp sĩ dừng lại bất cứ khi nào muốn (băng qua thung lũng).

Hãy tính số cảnh sát nhiều nhất mà hiệp sĩ có thể giải thoát trong một lần băng qua.

Input

• Dòng đầu chứa số bộ test \(T\).
• Với mỗi bộ test:
• Dòng thứ nhất chứa hai số nguyên \(n\), \(m\) (\(1 \le m \le n\)).
• Dòng thứ hai chứa \(n\) số nguyên \(H_1, H_2, \dots, H_n\).

Output

Với mỗi bộ test in ra một dòng là số cảnh sát lớn nhất có thể giải thoát.

Constraints

• \(1 \le T \le 50\)
• \(1 \le n \le 1000\)
• \(0 \le H_i \le 10^{18}\)

Sample Input

2
8 4
8 6 7 2 9 5 4 3
5 5
5 4 3 2 1

Sample Output

7
5

Explanation

Bộ test 1: xuất phát từ đỉnh \(1\) (cao \(8\)), nhảy xuống đỉnh \(2\) (cao \(6\)), rồi xuống đỉnh \(4\) (cao \(2\), nhận phi tiêu). Dùng phi tiêu nhảy lên đỉnh \(5\) (cao \(9\)), sau đó nhảy xuống đỉnh \(6\), \(7\), \(8\) (cao \(5\), \(4\), \(3\)). Tổng cộng đi qua \(7\) đỉnh.

Bộ test 2: dãy giảm dần nên đi qua cả \(5\) đỉnh.