아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Лучший подарок --- массив!

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

요약
n개 수의 집합 p와 m개 수의 배열 a가 주어질 때, p와 같은 집합을 이루는 a의 길이 n 부분 배열을 찾는다.
난이도

보통10점 중 5점

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

문제

Завтра у Дим Димыча день рождения, и Симка решила порадовать его подарком. Но под рукой ничего не оказалось, поэтому она решила подарить ему массив натуральных чисел. Чтобы Дим Димыч не обнаружил подарок раньше времени, Симка спрятала массив в системном блоке его компьютера. Однако как всегда прибежал Нолик и все испортил. Он перемешал все числа в массиве, и теперь он выглядит ужасно, на день рождения дарить его нельзя. К счастью, Нолик запомнил исходный массив и готов восстановить его, если Симка решит для него одну задачу. А именно, он хочет, чтобы она по данному набору чисел pp нашла подотрезок qq такой же длины в массиве-подарке, что 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.

Во второй строке содержится nn целых чисел p_ip\_i (1≤p_i≤100,0001 \le p\_i \le 100\\,000) --- набор чисел pp.

В третьей строке дано число mm (n≤m≤100,000n \le m \le 100\\,000) --- длина массива-подарка.

В четвертой строке содержится mm чисел a_ia\_i (1≤a_i≤100,0001 \le a\_i \le 100\\,000) --- числа из массива.

출력

В первой строке выходного файла выведите <<YES>>, если в массиве-подарке существует подотрезок qq, удовлетворящий условиям Нолика. В противном случае выведите <<NO>>. В случае положительного ответа на второй строке также выведите позицию начала подотрезка. Если ответов несколько, можно вывести любой.

예제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