Sau khi thì giữa kì, vì đạt điểm số "cao", cụ thể là 5 6 7 8 nên Tèo được mẹ thưởng một chuyến đi du lịch ở "Dream Land".

Ở công viên giải trí "Dream Land", người ta có bán ~m~ vé khác nhau và mỗi loại vé được đánh số từ ~1~ tới ~m~. Các loại vé có giá tiền bằng nhau và chỉ cần bỏ tiền ra mua một lần sẽ có hiệu lực vĩnh viễn(số lần sử dụng không giới hạn). Tèo được mẹ cho ~k~ ngày để giải trí sau kì thi, Tèo nghĩ rằng sẽ rất tụt mood nếu các ngày vui chơi bị gián đoạn nên Tèo mong muốn được vào khu vui chơi ~k~ ngày liên tiếp. Tèo được cung cấp một dãy ~n~ số nguyên ~a_{1}, a_{2}, \dots, a_{n}~, với ~a_{i}~ ~(1 \le i \le n)~ là loại vé cần thiết vào ngày thứ ~i~.

Yêu cầu: Hãy giúp Tèo tìm số lượng vé ít nhất phải mua để có thể vào "Dream Land" vui chơi ~k~ ngày liên tiếp.

Dữ liệu vào

Dòng đầu tiên chứ số nguyên ~t~ ~(1 \le t \le 10000)~ là số bộ test, trong mỗi bộ test:

• Dòng đầu tiên chứa ba số nguyên dương ~n, m, k~ ~(1 \le n, m, k \le 10^{6}, k \le n)~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_{1}, a_{2}, \dots, a_{n}~, với ~(1 \le a_{i} \le m)~.

Tổng ~n~ trong tất cả các test không vượt quá ~10^{6}~.

Kết quả ra

• Một dòng duy nhất chứa số lượng vé ít nhất phải mua thỏa yêu cầu đề bài.

Ràng buộc

• Có ~50\%~ số test ứng với ~1 \le n, m, k \le 5000~, ~1 \le t \le 10~ tổng ~n~ trong các test không vượt quá ~5000~.
• Có ~50\%~ số test không có ràng buộc gì thêm.

Ví dụ

Dữ liệu vào

3
10 6 6
6 1 6 4 4 6 5 3 4 4 
8 2 4
2 1 2 1 2 1 2 1 
1 4 1
3 

Kết quả ra

3
2
1

Giải thích

• Ở test đầu tiên, Tèo chọn đi chơi từ ngày ~1~ đến ngày ~6~ và cần 3 loại vé là ~1, 6, 4~.
• Ở test thứ hai, Tèo có thể chọn ~4~ ngày liên tiếp bất kì và cần 2 loại vé là ~1, 2~.
• Ở test cuối, Tèo chỉ có một lựa chọn duy nhất là mua 1 loại vé số ~3~.