Vị trí cuối cùng

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho số nguyên dương \(n\) và mảng \(a\) có kích thước \(n\). Tiếp theo cho số nguyên dương \(k\), nhiệm vụ của bạn là sử dụng con trỏ để tìm vị trí cuối cùng của số nguyên \(k\) đó trong mảng, nếu không tồn tại thì in ra \(-1\).

Input

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\). Dòng cuối cùng gồm số nguyên dương \(k(1 \leq k \leq n)\).

Output

In ra vị trí của số nguyên \(k\) đó.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4
2 1 3 1
1

Output

4

Giải thích ví dụ

• Ví dụ Input: 4 2 1 3 1 1

• Giải thích: Số 1 xuất hiện cuối cùng ở vị trí 4 trong mảng.

Thông tin học tập

• Buổi: B19
• Concepts: pointers, dereferencing, pointer-based array operations
• Giới hạn kiến thức: B01-B19
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20