만드는 중입니다

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

물 마신 일지

면접 대비

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

요약
기록된 n-1개의 값과 최소 a, 최대 b를 바탕으로 빠진 하루의 가능한 값을 오름차순으로 구합니다. 가능한 값이 없으면 -1을 출력합니다.
난이도

쉬움10점 중 2점

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

문제

에우진은 매일 마신 물의 컵 수를 기록한다. 그는 일지의 한 항목을 빠뜨렸지만, 기록을 시작한 이후 하루에 마신 물의 최소 컵 수와 최대 컵 수는 기억하고 있다. 또한 최소 컵 수를 마신 날과 최대 컵 수를 마신 날이 각각 적어도 하루씩 있었다는 것도 기억한다. 기록을 빠뜨린 날에 그가 마셨을 수 있는 물의 컵 수를 모두 구하라.

입력

첫 줄에 세 정수 nn (2≤n≤502 \le n \le 50), aa, bb (1≤a≤b≤501 \le a \le b \le 50)가 주어진다. 여기서 nn은 에우진의 일지에 적힌 날짜 수이고, aa는 하루에 마신 물의 최소 컵 수, bb는 최대 컵 수다.

이어지는 n−1n-1개의 줄에는 각각 정수 ww (a≤w≤ba \le w \le b) 하나가 주어진다. 이는 기록을 빠뜨린 날을 제외한 나머지 날들의 일지 항목이다.

출력

빠뜨린 항목으로 가능한 값을 모두 오름차순으로, 공백으로 구분하여 출력한다. 에우진의 기억이 잘못되어 가능한 값이 없다면 -1을 출력한다.

예제2

  1. 예제 1

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

    입력
    5 1 5
    1
    2
    3
    4
    
    예상 출력
    5