iktk   3년 전

문제

프로그래밍 대회의 팬인 당신은 스코어보드 보는 것을 좋아합니다. 이번 프로그래밍 대회에는 \(n\)팀이 참가하였으며, \(( 1 \le n \le 100 )\) \(m\)개의 문제가 출제되었습니다. \( ( 1 \le m \le 10^9 )\).

정수론을 좋아하는 당신은 문득 스코어보드를 보는 순간 모든 팀의 현재 점수가 \(m\)의 약수라는 것을 보고 아름다움을 느꼈습니다. (단, 이 문제에서는 \(0\)도 모든 수의 약수라고 가정합니다.)

팀의 점수는 해결한 문제 수이며, 어느 두 팀도 동시에 문제를 해결하지 않습니다. 어느 팀이 문제 하나를 해결할 때마다 스코어보드는 실시간으로 갱신됩니다. 당신은 한 순간이라도 \(m\)의 약수가 아닌 수가 스코어보드에 등장하면 실망하게 됩니다.

지금부터 당신을 실망시키지 않으면서 각 팀이 풀 수 있는 문제의 수는 몇 개일까요?

입력

두 줄의 데이터가 주어집니다.

표준 입력의 첫 번째 줄에는 \(n\)과 \(m\)이 주어집니다.

표준 입력의 두 번째 줄에는 \(n\)개의 정수가 공백으로 구분되어 주어지며, 증가하지 않는 순서로 정렬되어 있습니다. 두 번째 줄에 주어진 모든 정수는 \(m\)의 약수(다시 한번, 이 문제의 정의에 따라 \(0\)일 수도 있습니다)입니다.

출력

문제의 답을 정수로 출력합니다.

댓글을 작성하려면 로그인해야 합니다.