M02


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho số nguyên dương \(n,m\) và hai dãy số nguyên \(a_1,a_2,…,a_n\) và dãy \(b_1,b_2,…,b_m.\)

Yêu cầu:

  • Liệt kê các phần tử trong dãy \(a\) nhưng không xuất hiện trong dãy \(b\) theo giá trị tăng dần.

Input

  • Dòng thứ nhất chứa số nguyên dương \(n,m(1≤n,m≤10^5 ).\)

  • Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9).\)

  • Dòng thứ hai chứa \(n\) số nguyên \(b_1,b_2,…,b_m (|b_m |≤10^9).\)

Output

  • Ghi các giá trị trong dãy \(a\) mà không xuất hiện trong dãy \(b\) theo giá trị tăng dần.

Sample Input

6 8
4 3 6 2 4 7
10 4 5 4 25 8 3 26

Sample Output

2 6 7

Comments

There are no comments at the moment.