30204번 - 병영외 급식

문제

병영외 급식을 위해 시킨 피자가 곧 도착한다! 그러나 피자 한 판의 양이 꽤 많으므로, $X$명이 한 판씩 받을 수 있도록 미리 부대의 인원을 $X$명 단위로 묶을 예정이다.

분배의 편의를 위해 이번 병영외 급식은 하나 이상의 생활관이 합쳐진 그룹 단위로 진행된다. 각 그룹에 속한 병사의 수가 $X$로 나누어떨어진다면 행복하게 병영외 급식을 즐길 수 있다. 단, 둘 이상의 그룹에 속하거나 어떤 그룹에도 속하지 못한 생활관이 존재해서는 안 된다.

생활관의 수, 각 생활관에 속한 병사의 수, 그리고 분배의 기준 $X$가 주어졌을 때, 모든 병사가 행복하게 병영외 급식을 즐길 수 있는지 알아보자.

입력

첫 번째 줄에 생활관의 수 $N$과 분배의 기준 $X$가 공백으로 구분되어 정수로 주어진다. $(1 \le N \le 2,000円;$ 1ドル \le X \le 100,000円)$

두 번째 줄에 $N$개의 생활관의 인원 $p_1,p_2,\cdots,p_n$이 공백으로 구분되어 정수로 주어진다. $(1 \le p_i \le 100,000円)$

출력

모든 병사가 행복하게 병영외 급식을 즐길 수 있다면 1, 없다면 0을 출력한다.

제한

힌트