Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Em và nhóm bạn đang tham gia chương trình game show "Thử thách với các con số". Thử thách của nhóm như sau: Máy tính đưa ra một dãy số tự nhiên liên tiếp bắt đầu từ 1 và kết thúc tại ~N~, tiếp theo máy tính sẽ bí mật xóa đi ~K~ số bất kì từ dãy đã cho (~1 ≤ K < N; 1 < N ≤ 10^6~) rồi hoán đổi ngẫu nhiên vị trí các số còn lại trong dãy. Sau khi thực hiện xong máy tính sẽ hiển thị các giá trị ~N, K~ và dãy số sau biến đổi rồi yêu cầu xác định các số mà máy tính đã xóa.
Yêu cầu: Với dữ liệu đã cho, em hãy viết chương trình để tìm ra những số đã bị xóa.
Dữ liệu vào:
- Dòng 1: Ghi hai số ~N~ và ~K~, mỗi số cách nhau một khoảng trống.
- Dòng 2: Ghi (~N – K~) số của dãy số sau biến đổi, mỗi số cách nhau một khoảng trống.
Dữ liệu ra:
- Dòng 1: Ghi ra các số tìm được theo giá trị tăng dần, mỗi số cách nhau một khoảng trống.
Ví dụ:
Input
5 2
3 1 4
Output
2 5
Bình luận