시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
양의 정수로 이루어진 집합 S가 주어진다. 두 양의 정수 A, B에 대해 다음 조건을 모두 만족하면 구간 [A, B]를 좋은 구간이라고 한다.
집합 S와 정수 n이 주어질 때, n을 포함하는 좋은 구간의 개수를 구하라.
첫째 줄에 집합 S의 크기 L이 주어진다.
둘째 줄에 S에 포함된 L개의 정수가 공백으로 구분되어 주어진다.
셋째 줄에 정수 n이 주어진다.
n을 포함하는 좋은 구간의 개수를 출력한다.