배열과 연산

면접 대비

시간 제한2초메모리 제한512 MB

요약

배열과 고정된 K가 주어질 때, 원소에 K를 원하는 만큼 더해 배열을 1부터 N까지를 정확히 한 번씩 포함하는 순열로 만들 수 있는지 판정한다.

문제

영선이에게 정수 $N$ 개로 이루어진 배열 $A$ 가 있다.

배열에 적용할 수 있는 연산은 다음 하나뿐이다.

이 연산은 원하는 만큼 여러 번 사용할 수 있다.

배열 $A$ 가 주어졌을 때, 연산을 적용해 $1$ 부터 $N$ 까지의 수가 하나씩 모두 들어 있는 배열을 만들 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 배열의 크기 $N$ 과 정수 $K$ 가 주어진다. ( $1 \le N \le 50$ , $1 \le K \le 10$ )

둘째 줄에 배열 $A$ 의 원소 $N$ 개가 공백으로 구분되어 주어진다. 각 원소는 $50$ 보다 작거나 같은 자연수이다.

연산을 적용해 $1$ 부터 $N$ 까지의 수가 하나씩 모두 들어 있는 배열을 만들 수 있으면 $1$ 을, 만들 수 없으면 $0$ 을 출력한다.