BÁN HÀNG

Cửa hàng của Bờm có vô số các gói kẹo được bày bán. Để kiểm soát, anh cho nhân viên đánh số các gói kẹo theo thứ tự từ 1 đến hết. Nhằm kích cầu người mua hàng sau tết, Bờm cho nhân viên đặt thêm quà tặng vào m gói kẹo mang số hiệu b[1],b[2],…,b[m].

Theo ghi nhận, đã có n khách hàng đánh số từ 1 tới n theo thứ tự đến mua hàng. Khi một khách hàng thứ i vào cửa hàng, người mua sẽ được hỏi số gói kẹo họ muốn mua (a[i]) sau đó nhân viên sẽ chọn đúng a[i] gói kẹo còn lại trên giá có số hiệu nhỏ nhất chia hết cho a[i] để bán cho người khách đó.

Ví dụ:

Khách hàng thứ nhất đến mua a[1]=4 gói kẹo, nhân viên bán hàng sẽ lấy các gói số hiệu 4, 8, 12 và 16 để bán cho khách.

Khách hàng thứ hai đến mua a[2]=2 gói kẹo, họ sẽ nhận được các gói số hiệu 2 và 6.

Khách hàng thứ ba đến mua a[3]=3 gói kẹo, họ sẽ được nhân viên giao các gói: 3, 9 và 15.

Cuối ngày, Bờm muốn biết có bao nhiêu gói kẹo chứa quà tặng đã được bán. Việc bóc các gói kẹo để kiểm kê tỏ ra rất mất thời gian, bạn hãy giúp Bờm tính con số đó dựa trên lịch sử các hóa đơn trong ngày.

Dữ liệu:

• Dòng 1 chứa số nguyên dương m≤1000000 là số quà tặng.

• Dòng 2 chứa m số nguyên dương b[1],b[2],…,b[m] hoàn toàn phân biệt là số hiệu những gói kẹo chứa quà tặng (∀i:b[i]≤1000000)

• Dòng 3 chứa số nguyên dương n≤1000000 là số khách hàng.

• Dòng 4 chứa n số nguyên dương a[1],a[2],…,a[n] là số kẹo muốn mua của các khách hàng.

Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.

Kết quả:

• Ghi một số nguyên duy nhất là số gói kẹo chứa quà tặng đã được bán

Sample Input

4
1 6 8 16
3
4 2 4

Sample Output

3