Logo
(追記) (追記ここまで)

29026번 - Лучший подарок --- массив! 스페셜 저지다국어

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

문제

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

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > October 17, 2015 > Basic A번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > October 17, 2015 > Advanced A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /