Phần tử duy nhất trên đoạn

Đề bài

Mô tả

Cho một dãy số nguyên a1,a2,,an và một số nguyên k.

Với mỗi đoạn con liên tiếp có độ dài đúng bằng k, 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ả nk+1 đoạn như vậy: đoạn thứ i gồm các phần tử ai,ai+1,,ai+k1.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên dương nk: số phần tử của dãy và độ dài đoạn.
  • n dòng tiếp theo, dòng thứ i chứa một số nguyên ai.

Dữ liệu ra

In ra nk+1 dòng, mỗi dòng một kết quả.

Dòng thứ i 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 ai,ai+1,,ai+k1. 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

  • 1n105
  • 1kn
  • 109ai109

Ví dụ

Input Output Giải thích
5 3
1
2
2
3
3
1
3
2
Đoạn [1,2,2]: chỉ có 1 xuất hiện một lần. Đoạn [2,2,3]: chỉ có 3. Đoạn [2,3,3]: chỉ có 2.
6 4
3
3
3
4
4
2
4
Nothing
3
Đoạn [3,3,3,4]: chỉ 4 xuất hiện một lần. Đoạn [3,3,4,4]: mọi giá trị đều xuất hiện hai lần trở lên nên in Nothing. Đoạn [3,4,4,2]: 32 đều xuất hiện một lần, lớn nhất là 3.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0