시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB63614112024.145%

문제

배열 D와, 배열 M이 주어졌을 때, D에 있는 모든 수의 배수이며, M에 있는 모든 수의 약수인 수의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 D의 크기와 M의 크기가 주어진다. 둘째 줄에 배열 D, 셋째 줄에 배열 M이 주어진다. D와 M의 크기는 50보다 작거나 같고, 그 속에 들어있는 수는 모두 109보다 작거나 같은 양의 정수이다.

출력

첫째 줄에 개수를 출력한다.

예제 입력 1

1 1
1
100

예제 출력 1

9

예제 입력 2

2 1
6 9
18

예제 출력 2

1

예제 입력 3

2 2
6 9
96 180

예제 출력 3

0

예제 입력 4

2 1
2 4
256

예제 출력 4

7

예제 입력 5

3 1
1000 10000 100000
1000000000

예제 출력 5

25

출처