Số thứ K

Xem dạng PDF

Gửi bài giải

Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 162M
Input: KTH.INP
Output: KTH.OUT

Dạng bài

Cho một mảng arr các số nguyên dương được sắp xếp theo thứ tự tăng dần và một số mảng kArr. Với mỗi giá trị thuộc mảng kArr, in ra số nguyên dương thứ kArr bị thiếu trong mảng arr.

Dữ liệu vào: Đọc ở file văn bản KTH.INP:

Dòng đầu chứ số nguyên dương ~N~ và K lần lượt là số phần tử của mảng arr và mảng kArr.

~N~ dòng tiếp theo mỗi dòng chứa giá trị ~arr_i~ (Mỗi giá trị ~arr_i~ là khác nhau).

~K~ dòng tiếp theo mỗi dòng chứa giá trị ~kArr_i~.

Dữ liệu ra: Ghi ra file văn bản KTH.OUT gồm ~K~ dòng, mỗi dòng là số nguyên dương bị thiếu thỏa đề bài.

Giới hạn: ~1≤N≤10^5~; ~1≤K≤10^3~; ~1≤arr_i, kArr_i≤ 10^5~

Ví dụ:

KTH.INP

5 1
2
3
4
7
11
5

KTH.OUT

9

*Giải thích: *

Các số nguyên dương còn thiếu là [1,5,6,8,9,10,12,13,...]. Số nguyên dương còn thiếu thứ 5 là 9.

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.