Chữ ký điện tử
Xem dạng PDFTrong 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
YESvà ở 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
YEShoặcNO - Nếu
YESthì 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