Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Bài 3: Nói chuyện riêng [ARGUMENT]

Trong giờ tập quân sự, học sinh của tất cả các lớp xếp thành một hàng dài để hành quân dã ngoại. Để phân biệt lớp này với lớp khác, mỗi lớp được mô tả bằng một mã định danh riêng. Lớp có mã định danh càng lớn thì yêu cầu về tính kỷ luật khi hành quân càng cao.

Các bạn học sinh cùng một lớp thường nói chuyện ngay cả khi đang hành quân. Chính xác hơn, nếu có hai bạn cùng lớp có vị trí trong hàng khác nhau không quá ~K~ thì họ sẽ nói chuyện với nhau.

Hãy xác định số hiệu lớn nhất của lớp có hai bạn nói chuyện với nhau (để còn kỷ luật mẫu!!!)

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên dương ~N~, ~K~ lần lượt là số bạn học sinh trong hàng và khoảng cách tối đa để có thể nói chuyện với nhau ~(1 \le N \le 50000,\ 1 \le K \le N)~.
• ~N~ dòng sau, mỗi dòng ghi định danh lớp của một bạn đứng trong hàng hành quân (theo thứ tự từ ~1~ đến ~N~).

Kết quả

• Một số nguyên duy nhất là mã định danh lớn nhất của lớp có hai bạn học sinh nói chuyện với nhau. Nếu không có ai nói chuyện riêng thì ghi ~-1~.

Giới hạn

• ~1 \le N \le 50000~, ~1 \le K \le N~.
• Mã định danh lớp là số nguyên trong đoạn ~[1, 10^9]~ (không nhất thiết nằm trong đoạn ~[1, N]~).

Sample Input 1

6 3
7
3
4
2
3
4

Sample Output 1

4

Giải thích

Bạn thứ 2 nói chuyện với bạn thứ 5: cùng lớp ~3~, khoảng cách ~5 - 2 = 3 \le K = 3~. Bạn thứ 3 nói chuyện với bạn thứ 6: cùng lớp ~4~, khoảng cách ~6 - 3 = 3 \le 3~. Bạn thứ 1 (lớp ~7~) và bạn thứ 4 (lớp ~2~) không nói chuyện với ai vì lớp của họ chỉ có mình họ. Vậy ID lớn nhất là ~4~.