시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB22141466.667%

문제

Завтра у Дим Димыча день рождения, и Симка решила порадовать его подарком. Но под рукой ничего не оказалось, поэтому она решила подарить ему массив натуральных чисел. Чтобы Дим Димыч не обнаружил подарок раньше времени, Симка спрятала массив в системном блоке его компьютера. Однако как всегда прибежал Нолик и все испортил. Он перемешал все числа в массиве, и теперь он выглядит ужасно, на день рождения дарить его нельзя. К счастью, Нолик запомнил исходный массив и готов восстановить его, если Симка решит для него одну задачу. А именно, он хочет, чтобы она по данному набору чисел $p$ нашла подотрезок $q$ такой же длины в массиве-подарке, что $p$ и $q$ <<практически совпадают>>. Два набора чисел практически совпадают, если в них можно переставить числа таким образом, чтобы они совпали точно. Например, наборы чисел $\{1, 3, 2, 1\}$ и $\{2, 3, 1, 1\}$ практически совпадают, а $\{1, 2, 3\}$ и $\{2, 3, 4\}$ --- нет.

Нолик написал на бумажке набор чисел $p$ и теперь просит вас решить придуманную им задачу. Помогите Симке восстановить подарок Дим Димыча на день рождения!

입력

В первой строке входного файла содержится единственное число $n$ ($1 \le n \le 100\,000$) --- количество чисел в наборе $p$.

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

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

В четвертой строке содержится $m$ чисел $a_i$ ($1 \le a_i \le 100\,000$) --- числа из массива.

출력

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

예제 입력 1

3
2 3 4
4
1 4 2 3

예제 출력 1

YES
2

예제 입력 2

3
1 2 3
4
2 3 4 5

예제 출력 2

NO