Abby는 당신에게 사과를 사주기로 했습니다. 하지만 Abby는 모든 것을 아주 절대적으로 결정합니다.
당신은 그녀에게 원하는 사과의 개수를 말할 수 있습니다. 하지만 Abby는 당신이 사과를 많이 원한다고 생각하면, 당신이 원하는 수보다 더 많이(정확히 Abby가 정해둔 상한 값만큼) 사줄 수 있습니다. 반대로 당신이 사과를 별로 원하지 않는다고 생각하면, 그냥 사과 1개만 사줍니다.
- 만약 당신이 원하는 사과의 개수가 Abby의 상한값에 더 가깝다면, Abby는 그 상한값만큼 사과를 사줍니다.
- 만약 당신이 원하는 개수가 1에 더 가깝거나, 1과 상한값 사이에서 같은 거리라면, Abby는 사과 1개만 사줍니다.
당신은 Abby가 여러 번 가게에 다녀온 후, 총 몇 개의 사과를 사다 줄지 계산해야 합니다.
입력
입력은 두 줄로 이루어져 있습니다.
첫 번째 줄에는 두 개의 정수가 주어집니다.
첫 번째 정수 $ N $ ($1 \leq N \leq 10\,000$) : Abby가 "많이 사는 경우"에 사줄 사과의 개수 (상한값).
두 번째 정수 $ K $ ( $1 \leq K \leq 100$ ) : Abby가 가게에 갈 횟수.
두 번째 줄에는 $ K $ 개의 정수가 공백으로 구분되어 주어집니다.
이는 매번 가게에 갈 때 당신이 원하는 사과의 개수를 의미하며, 각 정수는 $ 1 $ 이상 $ N $ 이하입니다.
출력
$ K $ 개의 정수를 공백으로 구분하여 출력합니다.
각 정수는 Abby가 그 가게 방문에서 실제로 사줄 사과의 개수입니다.
rty3394 1년 전 6
문제
Abby는 당신에게 사과를 사주기로 했습니다. 하지만 Abby는 모든 것을 아주 절대적으로 결정합니다.
당신은 그녀에게 원하는 사과의 개수를 말할 수 있습니다. 하지만 Abby는 당신이 사과를 많이 원한다고 생각하면, 당신이 원하는 수보다 더 많이(정확히 Abby가 정해둔 상한 값만큼) 사줄 수 있습니다. 반대로 당신이 사과를 별로 원하지 않는다고 생각하면, 그냥 사과 1개만 사줍니다.
- 만약 당신이 원하는 사과의 개수가 Abby의 상한값에 더 가깝다면, Abby는 그 상한값만큼 사과를 사줍니다.
- 만약 당신이 원하는 개수가 1에 더 가깝거나, 1과 상한값 사이에서 같은 거리라면, Abby는 사과 1개만 사줍니다.
당신은 Abby가 여러 번 가게에 다녀온 후, 총 몇 개의 사과를 사다 줄지 계산해야 합니다.
입력
입력은 두 줄로 이루어져 있습니다.
첫 번째 줄에는 두 개의 정수가 주어집니다.
첫 번째 정수 $ N $ ($1 \leq N \leq 10\,000$) : Abby가 "많이 사는 경우"에 사줄 사과의 개수 (상한값).
두 번째 정수 $ K $ ( $1 \leq K \leq 100$ ) : Abby가 가게에 갈 횟수.
두 번째 줄에는 $ K $ 개의 정수가 공백으로 구분되어 주어집니다.
이는 매번 가게에 갈 때 당신이 원하는 사과의 개수를 의미하며, 각 정수는 $ 1 $ 이상 $ N $ 이하입니다.
출력
$ K $ 개의 정수를 공백으로 구분하여 출력합니다.
각 정수는 Abby가 그 가게 방문에서 실제로 사줄 사과의 개수입니다.