최고의 선물, 배열!
면접 대비시간 제한2초메모리 제한1024 MB
길이가 p와 같은 연속 부분 배열 중 원소를 재배열하면 p와 같아지는 구간을 찾아 시작 위치를 출력합니다.
문제
내일은 딤 딤이치의 생일이라 심카는 그에게 자연수 배열을 선물하려고 한다. 마땅한 물건이 없어서 배열을 골랐다. 딤 딤이치가 미리 보지 못하도록 심카는 배열을 그의 컴퓨터 본체 안에 숨겼다. 그런데 놀릭이 뛰어들어 모든 수를 뒤섞어 버렸다. 이제 배열은 엉망이 되어 생일 선물로 줄 수 없다. 다행히 놀릭은 원래 배열을 기억하고 있어서, 심카가 문제 하나를 풀면 배열을 복구해 주겠다고 한다.
놀릭은 수들의 집합 를 주고, 선물 배열에서 길이가 같은 연속 부분 구간 를 찾아 달라고 한다. 두 수 집합은 원소를 재배열해서 정확히 같아질 수 있으면 거의 일치한다고 한다. 예를 들어 과 은 거의 일치하지만, 과 는 일치하지 않는다.
입력
첫째 줄에 의 원소 개수 ()이 주어진다.
둘째 줄에 의 원소 () 개가 주어진다.
셋째 줄에 선물 배열의 길이 ()이 주어진다.
넷째 줄에 배열의 원소 () 개가 주어진다.
출력
조건을 만족하는 부분 구간 가 선물 배열에 있으면 첫째 줄에 YES를 출력한다. 없으면 NO를 출력한다. 답이 YES이면 둘째 줄에 부분 구간의 시작 위치를 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다.