[TS10 Lào Cai 2022 - 2023] Câu 3
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
cau3.inp
Output:
cau3.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong lớp của Nam có ~n~ bạn học sinh. Hôm nay, thầy giáo yêu cầu các bạn điểm danh bằng cách đọc số thứ tự của mình trong lớp. Số thứ tự bạn nào được đọc lên nghĩa là bạn đó đã có mặt.
Trong tiết Tin học có ~m~ bạn học sinh đi học, mỗi bạn tới lượt mình tự nhớ và điểm danh số thứ tự ~a_i~ (~a_i \le n~). Không loại trừ trường hợp một bạn có thể điểm danh nhầm cho số thứ tự của bạn khác.
Yêu cầu: Em hãy chỉ ra số lượng những bạn vắng và số thứ tự nào đã vắng mặt trong sổ điểm danh của thầy giáo.
Input
- Lấy dữ liệu từ tệp
Cau3.inpgồm: - Dòng đầu tiên chứa hai số tự nhiên ~n~, ~m~ (~m \le n \le 10^5~).
- Dòng thứ hai chứa ~m~ số nguyên dương ~a_1, a_2, a_3, ..., a_m~.
Output
- Kết quả được ghi ra tệp
Cau3.outgồm: - Dòng đầu là số lượng các bạn vắng trong sổ điểm danh.
- Dòng thứ hai chứa các số nguyên tăng dần là số thứ tự các bạn vắng.
Ràng buộc
- Có 50% số điểm ứng với các test có ~n \le 10^5~.
- Có 50% số điểm ứng với các test có ~m \le 10^5~.
Sample Input 1
6 4
3 5 2 6
Sample Output 1
2
1 4
Bình luận