Công ty Omega tổ chức chương trình quay số siêu trúng thưởng cho khách hàng nhân dịp kỷ niệm 100 năm ngày thành lập công ty. Công ty có một bảng điện tử gồm ~n~ ô được đánh số từ ~1~ đến ~n~, mỗi ô hiển thị một số nguyên dương. Người quay số được quay ~m~ lần, mỗi lần quay được một số nguyên dương khi đó trên bảng điện tử các ô có số trùng với số của mỗi lần quay sẽ bị xóa. Sau ~m~ lần quay tiền thưởng của khách hàng là tổng lớn nhất của một loại số trong các số còn hiển thị trên bảng điện tử.

Em hãy đóng vai là người quay số đó và thử vận may của mình nhé.

Yêu cầu

Hãy cho biết các số còn hiển thị trên bảng điện tử và tổng số tiền thưởng của mình là bao nhiêu?

Input

• Dòng 1: ghi số nguyên dương ~n~ và ~m~ (~n, m \leq 3 \times 10^6~);
• Dòng 2: ghi ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ (~A_i \leq 10^9, i = 1..n~) là các số trên bảng điện tử;
• Dòng 3: ghi ~m~ số nguyên dương ~B_1, B_2, ..., B_m~ (~B_j \leq 10^9, j = 1..m~) là các số sau mỗi lần quay.

Output

• Dòng 1: ghi các số còn hiển thị trên bảng điện tử sau ~m~ lần quay theo thứ tự ban đầu;
• Dòng 2: ghi tổng tiền thưởng nhiều nhất có thể được.

Nếu các số trên bảng điện tử bị xóa hết, thì đưa ra số 0.

Sample Test

Input 1

8 5
1 7 5 3 2 5 7 5
3 1 4 6 4

Output 1

7 5 2 5 7 5
15

Input 2

8 5
1 7 5 3 2 5 7 16
3 1 4 6 4

Output 2

7 5 2 5 7 16
16