Điểm đỗ

Bối cảnh

FullHouse Dev đang tổ chức một kỳ thi cho lớp học lập trình của mình. Họ cần xác định điểm đỗ tối đa có thể cho kỳ thi này. Hãy giúp FullHouse Dev giải quyết vấn đề này.

Yêu cầu

Trong một lớp có N học viên, một bài kiểm tra đã được tổ chức. Học viên thứ i đạt được Ai điểm. Biết rằng điểm số của tất cả học viên đều khác nhau.

Một học viên đỗ kỳ thi nếu điểm số của họ nghiêm ngặt cao hơn điểm đỗ. Biết rằng chính xác X học viên đỗ trong kỳ thi, hãy tìm giá trị tối đa có thể của điểm đỗ.

Input

• Dòng đầu tiên chứa số nguyên T — số lượng bộ test.
• Mỗi bộ test gồm nhiều dòng:
  • Dòng đầu tiên chứa hai số nguyên N và X cách nhau bởi dấu cách — số lượng học viên trong lớp và số lượng học viên đỗ kỳ thi.
  • Dòng tiếp theo chứa N số nguyên A1, A2, ..., AN cách nhau bởi dấu cách, trong đó số thứ i biểu thị điểm số của học viên thứ i.

Output

• Với mỗi bộ test, in ra trên một dòng mới giá trị tối đa có thể của điểm đỗ.

Ràng buộc

• 1 ≤ T ≤ 100
• 1 ≤ N ≤ 100
• 1 ≤ X ≤ N
• 1 ≤ Ai ≤ 100
• Tất cả các phần tử của mảng A đều khác nhau.

Ví dụ 1

Input

3
2 2
5 1
4 1
5 1 7 4
4 3
15 70 100 31

Output

0
6
30

Giải thích ví dụ

• Test 1: Vì cả hai học viên đều đỗ, cả hai học viên đều có điểm cao hơn điểm đỗ. Giá trị tối đa của điểm đỗ có thể là 0, vì cả hai học viên đều có điểm cao hơn 0.

• Test 2: Chỉ có một học viên đỗ. Do đó, học viên thứ ba đã đỗ với 7 điểm. Điểm đỗ của kỳ thi là 6.

• Test 3: Vì có ba học viên đỗ, học viên 2, 3 và 4 có điểm cao hơn điểm đỗ. Giá trị tối đa của điểm đỗ có thể là 30, ba học viên có điểm cao hơn 30.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, threshold selection
• Giới hạn kiến thức: B01-B16
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 15