시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 116 29 26 30.952%

문제

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

입력

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

출력

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

예제 입력

1 1
1
100

예제 출력

9

힌트

출처