물 마신 일지
면접 대비시간 제한1초메모리 제한2048 MB
기록된 n-1개의 값과 최소 a, 최대 b를 바탕으로 빠진 하루의 가능한 값을 오름차순으로 구합니다. 가능한 값이 없으면 -1을 출력합니다.
문제
에우진은 매일 마신 물의 컵 수를 기록한다. 그는 일지의 한 항목을 빠뜨렸지만, 기록을 시작한 이후 하루에 마신 물의 최소 컵 수와 최대 컵 수는 기억하고 있다. 또한 최소 컵 수를 마신 날과 최대 컵 수를 마신 날이 각각 적어도 하루씩 있었다는 것도 기억한다. 기록을 빠뜨린 날에 그가 마셨을 수 있는 물의 컵 수를 모두 구하라.
입력
첫 줄에 세 정수 (), , ()가 주어진다. 여기서 은 에우진의 일지에 적힌 날짜 수이고, 는 하루에 마신 물의 최소 컵 수, 는 최대 컵 수다.
이어지는 개의 줄에는 각각 정수 () 하나가 주어진다. 이는 기록을 빠뜨린 날을 제외한 나머지 날들의 일지 항목이다.
출력
빠뜨린 항목으로 가능한 값을 모두 오름차순으로, 공백으로 구분하여 출력한다. 에우진의 기억이 잘못되어 가능한 값이 없다면 -1을 출력한다.