Phần tử duy nhất trên đoạn
Đề bài
Mô tả
Cho một dãy số nguyên và một số nguyên .
Với mỗi đoạn con liên tiếp có độ dài đúng bằng , hãy tìm giá trị lớn nhất trong số các phần tử xuất hiện đúng một lần trong đoạn đó. Nếu mọi phần tử của đoạn đều xuất hiện từ hai lần trở lên, kết quả của đoạn đó được coi là không tồn tại.
Có tất cả đoạn như vậy: đoạn thứ gồm các phần tử .
Dữ liệu vào
- Dòng đầu chứa hai số nguyên dương và : số phần tử của dãy và độ dài đoạn.
- dòng tiếp theo, dòng thứ chứa một số nguyên .
Dữ liệu ra
In ra dòng, mỗi dòng một kết quả.
Dòng thứ chứa giá trị lớn nhất trong các phần tử xuất hiện đúng một lần trong đoạn . Nếu đoạn đó không có phần tử nào xuất hiện đúng một lần, in ra Nothing.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 2 2 3 3 |
1 3 2 |
Đoạn : chỉ có xuất hiện một lần. Đoạn : chỉ có . Đoạn : chỉ có . |
| 6 4 3 3 3 4 4 2 |
4 Nothing 3 |
Đoạn : chỉ xuất hiện một lần. Đoạn : mọi giá trị đều xuất hiện hai lần trở lên nên in Nothing. Đoạn : và đều xuất hiện một lần, lớn nhất là . |
Bình luận