Chữ ký điện tử

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Trong chữ ký điện tử có phần nhận dạng người gửi là một dãy số nguyên ~P = (p_1, p_2, \dots, p_n)~, gọi là Mã nhận dạng tên. Ở công ty Aurora, mã nhận dạng tên của mỗi người được tạo theo quy tắc:

  • Chọn một dãy con gồm ~n~ phần tử liên tiếp của dãy ~A = (a_1, a_2, \dots, a_m)~.
  • Hoán vị ngẫu nhiên các phần tử trong dãy con đó để được dãy ~P~.

Vì vậy, ~P~ là một hoán vị của một đoạn con liên tiếp độ dài ~n~ trong ~A~ (so sánh theo đa tập các phần tử, có thể có phần tử trùng).

Cấp bậc của nhân viên được xác định bởi vị trí bắt đầu của đoạn con đã chọn trong ~A~: vị trí bắt đầu càng nhỏ thì cấp bậc càng cao. Do đó, nếu tồn tại nhiều đoạn con trong ~A~ có thể tạo ra ~P~, ta quy ước cấp bậc của tác giả là vị trí bắt đầu nhỏ nhất trong các đoạn thỏa mãn.

Yêu cầu

Cho ~P~ và ~A~ của một văn bản điện tử, hãy xác định tác giả có phải người của công ty Aurora hay không.

  • Nếu không, in NO.
  • Nếu có, in YES và ở dòng tiếp theo in ra cấp bậc (tức vị trí bắt đầu nhỏ nhất ~i~ sao cho đa tập của ~A_i..A_{i+n-1}~ trùng với đa tập của ~P~).

Dữ liệu

  • Dòng 1: số nguyên ~n~ (~1 \le n \le 10^5~)
  • Dòng 2: ~n~ số nguyên ~p_1, p_2, \dots, p_n~ (~1 \le p_i \le 10^5~)
  • Dòng 3: số nguyên ~m~ (~n \le m \le 10^5~)
  • Dòng 4: ~m~ số nguyên ~a_1, a_2, \dots, a_m~ (~1 \le a_j \le 10^5~)

Kết quả

  • Dòng 1: in YES hoặc NO
  • Nếu YES thì dòng 2: in một số nguyên — cấp bậc của tác giả.

Ví dụ

Ví dụ 1

Input

3
2 3 4
4
1 4 2 3

Output

YES
2

Giải thích

Ví dụ 1

~n = 3~, xét các đoạn con độ dài ~3~ của ~A~:

  • Đoạn bắt đầu tại ~1~: ~[1,4,2]~ có đa tập khác ~{2,3,4}~
  • Đoạn bắt đầu tại ~2~: ~[4,2,3]~ có đa tập đúng bằng ~{2,3,4}~

Vậy tác giả là người của công ty và cấp bậc là ~2~.

Ràng buộc và chấm điểm

Ràng buộc
  • ~1 \le n \le 10^5~
  • ~n \le m \le 10^5~
  • ~1 \le p_i, a_j \le 10^5~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.