Giá trị trung tâm

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

24-25 TS10 DANANG

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Một dãy số nguyên có $M$ phần tử, giá trị trung tâm của dãy được xác định theo cách sau:

Vị trí trung tâm tính bằng công thức $(M + 1) \div 2$ (chia lấy phần nguyên).
Sắp xếp dãy số theo thứ tự không giảm.
Giá trị trung tâm chính là giá trị tại vị trí trung tâm sau khi sắp xếp.

Cho một dãy có $N$ phần tử và một số nguyên dương $K$ . Hãy cho biết dãy con liên tục có ít nhất $K$ phần tử có giá trị trung tâm lớn nhất là bao nhiêu.

Dữ liệu vào

Dòng thứ nhất chứa hai số nguyên dương $N$ và $K$ ( $1 \leq K \leq N \leq 10^{5}$ ).
Dòng thứ hai chứa $N$ số nguyên dương $a_{1}, a_{2}, a_{3}, . . ., a_{N}$ ( $1 \leq a_{i} \leq N$ ).

Dữ liệu ra

Ghi ra số nguyên dương duy nhất thỏa mãn yêu cầu đề bài.

Ràng buộc

$1 \leq K \leq N \leq 10^{5}$
$1 \leq a_{i} \leq N$

Ví dụ

Input	Output	Giải thích
6 2 1 2 3 4 5 6	5	Chọn dãy $5; 6$ . Dãy có $2$ phần tử nên vị trí trung tâm bằng $(2 + 1) \div 2 = 1$ vậy nên $E (5, 6) = 5$ .
7 3 1 6 4 5 7 8 3	7	Chọn dãy $5; 7; 8$ . Dãy có $3$ phần tử nên vị trí trung tâm bằng $(3 + 1) \div 2 = 2$ vậy nên $E (5, 7, 8) = 7$ .

Bình luận

Không có bình luận tại thời điểm này.