Tập hợp xấu xa

Đề bài

Mô tả

Cho một tập hợp gồm n số nguyên không âm phân biệt. Ta định nghĩa MEX của một tập hợp là số nguyên không âm nhỏ nhất không xuất hiện trong tập hợp đó. Ví dụ, MEX({0,2,4})=1MEX({1,2,3})=0.

Trong mỗi thao tác, bạn có thể thêm một số nguyên không âm bất kỳ vào tập hợp (nếu nó chưa có), hoặc xoá một phần tử đang có khỏi tập hợp.

Hãy tìm số thao tác ít nhất cần thực hiện để tập hợp có MEX đúng bằng x.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên nx — kích thước tập hợp và giá trị MEX mong muốn.
  • Dòng thứ hai chứa n số nguyên không âm phân biệt, mỗi số không vượt quá 100, mô tả tập hợp.

Dữ liệu ra

  • In ra một số nguyên duy nhất — số thao tác ít nhất cần thực hiện.

Ràng buộc

  • 1n100
  • 0x100
  • Các phần tử của tập hợp phân biệt và không vượt quá 100.

Ví dụ

Input Output Giải thích
5 3
0 4 5 6 7
2 Cần có đủ 0,1,2 nhưng đang thiếu 12; giá trị 3 chưa có nên không cần xoá. Thêm 12 là đủ, tốn 2 thao tác.
1 0
0
1 Muốn MEX=0 thì 0 phải không có trong tập. Xoá 0, tốn 1 thao tác.
5 0
1 2 3 4 5
0 0 vốn đã không có trong tập nên MEX đã bằng 0, không cần thao tác nào.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0