좋은 구간

정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다.

보통4수학배열구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제 설명

예제4

양의 정수로 이루어진 집합 S가 주어진다. 두 양의 정수 A, B에 대해 다음 조건을 모두 만족하면 구간 [A, B]를 좋은 구간이라고 한다.

집합 S와 정수 n이 주어질 때, n을 포함하는 좋은 구간의 개수를 구하라.

첫째 줄에 집합 S의 크기 L이 주어진다.

둘째 줄에 S에 포함된 L개의 정수가 공백으로 구분되어 주어진다.

셋째 줄에 정수 n이 주어진다.

n을 포함하는 좋은 구간의 개수를 출력한다.