muakeo - muakeo
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: hatuank97lhp

Bạn quản lí một nhà trẻ có N trẻ em.

Sắp đến trung thu rồi, và N đứa trẻ náy muốn ăn kẹo. Đứa trẻ i muốn ăn gói kẹo có tên là Ai.

Sau khi đi mua khi mua xong kẹo, những đứa trẻ muốn đổi lại loại kẹo mà chúng ăn. Cụ thể đứa trẻ i ban đầu muốn ăn lại kẹo có tên là Ai, nhưng sau đó chúng đổi ý muốn ăn kẹo có tên là Bi.

Vì đã lỡ mua kẹo theo ý thích ban đầu của bọn trẻ, vậy nên bạn muốn mang ít nhất các gói kẹo ra cửa hàng để đổi lại để đứa trẻ nào cũng được ăn gói kẹo có tên mà mình thích.

Đầu vào

Dòng đầu gồm số nguyên dương N <= 10^5

Dòng 2 gồm N xâu, Ai là tên gói kẹo của đứa trẻ i thích ban đầu.

Dòng 3 gồm N xâu, Bi là tên gói kẹo của đứa trẻ i thích sau đó.

Các xâu chỉ gồm các chữ cái latinh thường

Tổng độ dài các xâu vào không có 10^6.

Đầu ra

Kết quả bài toán.

 

Input:

4

a b c d

b c e f

output:

2

Ví dụ

Bạn lỡ mua các gói kẹo có tên a, b, c, d.

Nhưng sau đó bạn muốn có các gói kẹo b, c, e, f.

Vì vậy bạn mang 2 gói kẹo a và d mang đi đổi lấy 2 gói kẹo e và f.

Back to Top