Trong Hội thi tin học trẻ Hà Tĩnh năm 2022, Ban tổ chức dự kiến tổ chức trò chơi cho các bạn như sau: xếp các bạn tham dự trò chơi thành 2 hàng \(A\) và \(B\), hàng \(A\) có \(m\) bạn, hàng \(B\) có \(n\) bạn. Sau đó, phát cho mỗi bạn một mã số là một số nguyên có giá trị trong đoạn từ \(0\) đến \(10^9\). Thể lệ của trò chơi là: Đếm xem có bao nhiêu mã số của các bạn trong hàng \(B\) mà không có mặt trong hàng \(A\). Đội nào đếm nhanh nhất đội đó sẽ chiến thắng. Hãy giúp đội của mình dành chiến thắng.

Dữ liệu vào:

• Dòng đầu tiên chứa \(2\) số nguyên dương \(m, n (1 \le m, n \le 10^6)\)
• Dòng thứ hai chứa dãy số của hàng \(A\) gồm \(m\) số nguyên \(a_i\), là mã số của bạn thứ \(i\) trong hàng \(A (0 \le a_i \le 10^9, 1 \le i \le m)\).
• Dòng thứ ba chứa dãy số của hàng \(B\) gồm \(n\) số nguyên \(b_j\) là mã số của bạn thứ \(j\) trong hàng \(B (0 \le b_j \le 10^9, 1 \le j \le n)\)

Dữ liệu ra: là một số nguyên duy nhất là số mã số của các bạn trong hàng \(B\) không có mặt trong hàng \(A\).

Ràng buộc:

• 40% số test ứng với 40% điểm số của bài có \(m,n \le 10^3\)
• 40% số test ứng với 40% điểm số của bài có \(m,n \le 10^5\)
• 20% số test ứng với 20% điểm số của bài và không có ràng buộc gì thêm.

Input

8 6
2 3 4 5 3 6 7 8
4 3 2 2 4 9

Output

1

Giải thích

Hàng B có 1 mã số duy nhất là 9 không có trong hàng A.