만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

수열 복원

면접 대비

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

요약
n, m과 칠판에 남은 m개의 수가 주어질 때, 1부터 n까지의 수열에서 정확히 하나를 지워 얻을 수 있는지 판별하고 지워진 수를 출력한다.
난이도

쉬움10점 중 3점

유형
구현, 수학, 배열, 정렬
정답자
아직 제출이 없습니다

문제

학교 수업 시간이다. 오늘 1학년은 양의 정수를 배운다. 선생님은 시범을 보이려고 칠판에 11부터 nn까지의 수를 오름차순으로 적었다.

그런데 11학년 말썽꾸러기 Kolya가 교실로 뛰어들어 칠판에 적힌 아름다운 수열을 망쳐 놓았다. 교장 앞에 선 Kolya는 반성하며 수열에서 수를 하나만 지웠다고 주장했다.

선생님이 이것이 사실일 수 있는지, 사실이라면 Kolya가 어떤 수를 지웠는지 알아내도록 도와주자.

입력

첫째 줄에 선생님이 칠판에 적은 정수의 개수 nn이 주어진다 (2≤n≤10002 \le n \le 1000).

둘째 줄에 Kolya의 장난 이후 칠판에 남은 정수의 개수 mm이 주어진다 (1≤m≤10001 \le m \le 1000).

셋째 줄에 Kolya의 장난 이후 칠판에 남은 mm개의 정수 a1,a2,…,ama_1, a_2, \ldots, a_m이 칠판에 적힌 순서대로 주어진다 (1≤ai≤10001 \le a_i \le 1000).

출력

Kolya의 주장이 그럴듯해서 칠판에 적힌 수들이 1,2,…,n1, 2, \ldots, n으로 이루어진 수열에서 정확히 하나의 수를 지워 얻어질 수 있다면, 첫째 줄에 <<Yes>>를 출력한다. 다음 줄에는 Kolya가 지운 수를 출력한다.

그렇지 않으면 <<No>> 한 단어만 출력한다.

예제5

  1. 예제 1

    입력
    4
    3
    1 3 4
    
    예상 출력
    Yes
    2
    
  2. 예제 2

    입력
    4
    3
    3 3 3
    
    예상 출력
    No
    
  3. 예제 3

    입력
    4
    2
    1 2
    
    예상 출력
    No
    
  4. 예제 4

    입력
    4
    4
    1 2 3 4
    
    예상 출력
    No
    
  5. 예제 5

    입력
    4
    3
    4 3 1
    
    예상 출력
    No