Hàng in theo mức ưu tiên

Bối cảnh và bài toán

Một máy in giữ các job theo thứ tự FIFO nhưng chỉ in job đầu hàng khi không còn job nào khác có mức ưu tiên cao hơn. Nếu còn job ưu tiên cao hơn, job đầu được chuyển xuống cuối hàng. Cần biết job mục tiêu được in thứ mấy.

Yêu cầu

Tính thứ tự in (bắt đầu từ 1) của job có index target 0-based.

Input

• Dòng 1: n target.
• Dòng 2: n mức ưu tiên.

Output

In một số nguyên.

Ràng buộc

• 1 <= n <= 2 * 10^5
• 0 <= target < n
• 1 <= priority[i] <= 9

Chấm điểm

Ví dụ 1

Input

6 0
1 1 9 1 1 1

Output

5

Giải thích. Job priority 9 in trước; các job priority 1 quay vòng và job index0 được in thứ 5.

Ví dụ 2

Input

1 0
5

Output

1

Giải thích. Chỉ có một job.

Thông tin bài tập

Nguồn: Phỏng theo UVa Online Judge 12100 – Printer Queue.

Tham khảo: https://onlinejudge.org/external/121/12100.pdf