문제
현성이는 회선을 이용해서 N개의 서버들을 연결하려고 한다. 각 서버는 1 이상 N 이하의 고유 번호가 있다. 처음에는 어떠한 두 서버도 연결되지 않았지만 현성이가 회선을 들고 서버들을 방문한다. 현성이가 방문하는 서버의 번호가 3->1->4라고 하면, 3번 서버와 1번 서버가 회선을 통해 서로 연결되고, 1번 서버와 4번 서버가 회선을 통해 서로 연결된다.
현성이가 서버를 M번 방문할 때, A번 서버와 연결되지 않는 서버들을 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 서버의 수 N, 현성이가 서버를 방문하는 횟수 M, 그리고 연결을 확인할 서버 번호 A가 주어진다. (2 ≤ N ≤ 300, 1 ≤ M ≤ 3,000, 1 ≤ A ≤ N)
두 번째 줄에는 현성이가 방문하는 서버의 번호를 나타내는 M개의 1 이상 N 이하의 자연수가 주어진다.
현성이가 같은 서버를 두 번 이상 방문할 수 있다는 것에 유의하여라.
출력
첫 번째 줄에는 A번 서버와 연결되지 않는 서버의 수를 출력한다.
두 번째 줄에는 A번 서버와 연결되지 않는 서버의 번호를 오름차순으로 출력한다.
예제 #1
5 4 2
5 3 5 2
2
1 4
예제 #2
5 4 1
5 3 5 2
4
2 3 4 5
출처
functionx
로그인해야 코드를 작성할 수 있어요.