FullHouse Dev và Bài Hát "Tomboy"

Bối cảnh

FullHouse Dev thích nghe nhạc. Một vài ngày trước là sinh nhật anh ấy và anh ấy được bố mẹ tặng một chiếc máy nghe nhạc MP3! FullHouse Dev trở thành người hạnh phúc nhất thế giới! Giờ đây, anh ấy có thể nghe các bài hát yêu thích của mình bất cứ khi nào anh ấy muốn!

Yêu cầu

FullHouse Dev đã tự tạo ra danh sách phát nhạc của mình. Danh sách phát bao gồm N bài hát, mỗi bài hát có độ dài là một số nguyên dương duy nhất. FullHouse Dev thích tất cả các bài hát trong danh sách phát của mình, nhưng có một bài hát mà anh ấy thích hơn những bài khác. Nó có tên là "Tomboy".

Sau khi tạo danh sách phát, FullHouse Dev quyết định sắp xếp các bài hát theo thứ tự tăng dần của độ dài. Ví dụ, nếu độ dài của các bài hát trong danh sách phát ban đầu là {1, 3, 5, 2, 4} thì sau khi sắp xếp sẽ trở thành {1, 2, 3, 4, 5}. Trước khi sắp xếp, "Tomboy" nằm ở vị trí thứ K (theo đánh chỉ mục từ 1) trong danh sách phát.

FullHouse Dev cần sự giúp đỡ của bạn! Anh ấy cung cấp cho bạn tất cả thông tin về danh sách phát của mình. Nhiệm vụ của bạn là tìm vị trí của "Tomboy" trong danh sách phát đã được sắp xếp.

Input

• Dòng đầu tiên của đầu vào chứa một số nguyên T biểu thị số lượng bộ test. Mô tả của T bộ test theo sau.
• Dòng đầu tiên của mỗi bộ test chứa một số nguyên N biểu thị số lượng bài hát trong danh sách phát của FullHouse Dev.
• Dòng thứ hai chứa N số nguyên cách nhau bởi dấu cách A1, A2, ..., AN biểu thị độ dài của các bài hát.
• Dòng thứ ba chứa một số nguyên duy nhất K - vị trí của bài hát "Tomboy" trong danh sách phát ban đầu.

Output

• Với mỗi bộ test, in ra một dòng duy nhất chứa vị trí của "Tomboy" trong danh sách phát đã được sắp xếp.

Ràng buộc

• \(1 ≤ T ≤ 1000\)
• \(1 ≤ K ≤ N ≤ 100\)
• \(1 ≤ Ai ≤ 10^9\)

Ví dụ 1

Input

3
4
1 3 4 2
2
5
1 2 3 9 4
5
5
1 2 3 9 4
1

Output

3
4
1

Giải thích ví dụ

Trong ví dụ này, có T = 3 bộ test.

Bộ test 1

Trong bộ test đầu tiên, N bằng 4, K bằng 2, và A bằng {1, 3, 4, 2}. Kết quả là 3, vì {1, 3, 4, 2} -> {1, 2, 3, 4}. A2 hiện nằm ở vị trí thứ 3.

Bộ test 2

Trong bộ test thứ hai, N bằng 5, K bằng 5, và A bằng {1, 2, 3, 9, 4}. Kết quả là 4, vì {1, 2, 3, 9, 4} -> {1, 2, 3, 4, 9}. A5 hiện nằm ở vị trí thứ 4.

Bộ test 3

Trong bộ test thứ ba, N bằng 5, K bằng 1, và A bằng {1, 2, 3, 9, 4}. Kết quả là 1, vì {1, 2, 3, 9, 4} -> {1, 2, 3, 4, 9}. A1 vẫn giữ nguyên ở vị trí thứ 1.

Thông tin học tập

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