[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.inp gồ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.out gồ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

Hãy đọc nội quy trước khi bình luận.


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