같은 풍경
시간 제한1초메모리 제한1024 MB
x축 위 M개 지점에서 나무 N그루를 왼쪽에서 오른쪽으로 본 순서가 x축 아래 호영이의 시점과 같은 사진이 몇 장인지 센다.
문제
호영이와 우진이는 넓은 2차원 평면에 살고 있다. 그 평면의 축 위쪽의 반평면에는 그루의 나무가 심어져 있다. 두 사람은 축의 양의 방향으로부터 반시계 방향으로 에서 까지 모든 풍경이 찍히게 파노라마 사진을 찍었다.
우진이는 축상의 총 개의 지점에서 사진을 찍었고, 호영이는 축 아래쪽의 반평면 어딘가에서 정확히 한 장을 찍었다. 각각의 나무는 번호가 매겨져 있는데, 두 사람은 왼쪽에서 오른쪽으로 나무가 보이는 순서가 같은 사진을 같은 풍경의 사진이라고 정의했다.
호영이가 사진을 찍은 위치와 우진이가 사진을 찍은 개의 위치가 전부 주어질 때, 우진이가 찍은 사진 중 호영이가 찍은 사진과 같은 풍경의 사진이 몇 장이나 있는지 알아보자.
단, 호영이가 찍은 사진에서 두 그루의 나무가 겹쳐 보이는 경우는 주어지지 않는다. 따라서 우진이가 찍은 사진에서 두 그루의 나무가 겹쳐 보인다면 호영이가 찍은 사진과 절대 같은 풍경이 될 수 없다.
입력
첫 번째 줄에 나무의 개수 과 우진이가 찍은 사진의 수 , 호영이가 사진을 찍은 위치의 좌표 가 공백으로 구분되어 주어진다.
두 번째 줄부터 번째 줄까지 번째 줄에 번째 나무의 좌표를 나타내는 가 공백으로 구분되어 주어진다. ;
번째 줄에 우진이가 사진을 찍은 위치의 좌표 개가 공백으로 구분되어 주어진다.
모든 좌표는 정수로 주어지며, 문제 설명에 따라 호영이의 위치에서 두 그루의 나무가 겹쳐 보이는 경우는 주어지지 않는다.
출력
우진이가 찍은 사진 중 호영이가 찍은 사진과 같은 풍경인 사진이 몇 장 있는지 구해서 첫째 줄에 출력한다.