좋은 구간
면접 대비시간 제한2초메모리 제한128 MB
정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다.
문제
양의 정수로 이루어진 집합 S가 주어진다. 두 양의 정수 A, B에 대해 다음 조건을 모두 만족하면 구간 [A, B]를 좋은 구간이라고 한다.
- A < B이다.
- A <= x <= B를 만족하는 모든 정수 x는 S에 속하지 않는다.
집합 S와 정수 n이 주어질 때, n을 포함하는 좋은 구간의 개수를 구하라.
입력
첫째 줄에 집합 S의 크기 L이 주어진다.
둘째 줄에 S에 포함된 L개의 정수가 공백으로 구분되어 주어진다.
셋째 줄에 정수 n이 주어진다.
출력
n을 포함하는 좋은 구간의 개수를 출력한다.
제한
- 1 <= L <= 50
- S에는 중복되는 정수가 없다.
- S에 포함된 모든 정수는 1 이상 1,000 이하이다.
- 1 <= n <= S에서 가장 큰 정수