CSES - List Removals | Xóa danh sách

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Điểm: 1700 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được cho một danh sách bao gồm \(n\) số nguyên. Nhiệm vụ của bạn là xóa các phần tử khỏi danh sách ở vị trí đã cho và báo cáo những phần tử đã xóa.

Input

Dòng đầu vào đầu tiên có một số nguyên \(n\): kích thước ban đầu của danh sách. Trong quá trình này, các phần tử được đánh số \(1,2,...,k\) trong đó \(k\) là kích thước hiện tại của danh sách.

Dòng thứ hai có \(n\) số nguyên \(x_1, x_2,...,x_n\) : các giá trị của danh sách.

Dòng cuối cùng có \(n\) số nguyên \(p_1, p_2,...,p_n\) : các vị trí của các phần tử cần bị xóa.

Output

In ra các phần tử theo thứ tự chúng bị xóa.

Constraints

  • \(1≤n,q≤2⋅10^5\)
  • \(1≤x_i≤10^9\)
  • \(1≤p_i≤n−i+1\)

Example

Sample input

5
2 6 1 4 2
3 1 3 1 1

Sample output

1 2 2 6 4

Bình luận

Không có bình luận nào.