만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

최고의 선물, 배열!

면접 대비

시간 제한2초메모리 제한1024 MB

요약
길이가 p와 같은 연속 부분 배열 중 원소를 재배열하면 p와 같아지는 구간을 찾아 시작 위치를 출력합니다.
난이도

보통10점 중 4점

유형
슬라이딩 윈도우, 해시맵, 배열
정답자
아직 제출이 없습니다

문제

내일은 딤 딤이치의 생일이라 심카는 그에게 자연수 배열을 선물하려고 한다. 마땅한 물건이 없어서 배열을 골랐다. 딤 딤이치가 미리 보지 못하도록 심카는 배열을 그의 컴퓨터 본체 안에 숨겼다. 그런데 놀릭이 뛰어들어 모든 수를 뒤섞어 버렸다. 이제 배열은 엉망이 되어 생일 선물로 줄 수 없다. 다행히 놀릭은 원래 배열을 기억하고 있어서, 심카가 문제 하나를 풀면 배열을 복구해 주겠다고 한다.

놀릭은 수들의 집합 pp를 주고, 선물 배열에서 길이가 같은 연속 부분 구간 qq를 찾아 달라고 한다. 두 수 집합은 원소를 재배열해서 정확히 같아질 수 있으면 거의 일치한다고 한다. 예를 들어 {1,3,2,1}\{1, 3, 2, 1\}과 {2,3,1,1}\{2, 3, 1, 1\}은 거의 일치하지만, {1,2,3}\{1, 2, 3\}과 {2,3,4}\{2, 3, 4\}는 일치하지 않는다.

입력

첫째 줄에 pp의 원소 개수 nn (1≤n≤100 0001 \le n \le 100\,000)이 주어진다.

둘째 줄에 pp의 원소 pip_i (1≤pi≤100 0001 \le p_i \le 100\,000) nn개가 주어진다.

셋째 줄에 선물 배열의 길이 mm (n≤m≤100 000n \le m \le 100\,000)이 주어진다.

넷째 줄에 배열의 원소 aia_i (1≤ai≤100 0001 \le a_i \le 100\,000) mm개가 주어진다.

출력

조건을 만족하는 부분 구간 qq가 선물 배열에 있으면 첫째 줄에 YES를 출력한다. 없으면 NO를 출력한다. 답이 YES이면 둘째 줄에 부분 구간의 시작 위치를 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다.

예제2

  1. 예제 1

    입력
    3
    2 3 4
    4
    1 4 2 3
    
    예상 출력
    YES
    2
    
  2. 예제 2

    입력
    3
    1 2 3
    4
    2 3 4 5
    
    예상 출력
    NO