Viên bi ở đâu? (Where is the Marble?)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ viên bi. Trên mỗi viên bi ghi một số nguyên không âm. Các viên bi ban đầu chưa được sắp xếp.

Trước khi trả lời truy vấn, hãy sắp xếp các viên bi theo số ghi trên chúng theo thứ tự tăng dần. Sau khi sắp xếp, các vị trí được đánh số từ $1$ đến $n$.

Có $q$ truy vấn. Với mỗi số nguyên $x$:

• nếu có ít nhất một viên bi mang số $x$, hãy tìm vị trí đầu tiên của $x$ trong dãy đã sắp xếp;
• nếu không có viên bi nào mang số $x$, hãy thông báo rằng không tìm thấy.

Input

Dòng đầu gồm hai số nguyên $n$ và $q$.

Dòng thứ hai gồm $n$ số nguyên ghi trên các viên bi.

Dòng thứ ba gồm $q$ số nguyên, mỗi số là một truy vấn.

Output

Dòng đầu in:

CASE# 1:

Với mỗi truy vấn $x$, in một dòng theo một trong hai dạng:

x found at y

nếu lần xuất hiện đầu tiên của $x$ nằm ở vị trí $y$ sau khi sắp xếp, hoặc:

x not found

nếu không tồn tại $x$.

Subtask

• Subtask 1 — 20%: $1\le n,q\le100$.
• Subtask 2 — 30%: $1\le n,q\le2000$.
• Subtask 3 — 50%: $1\le n,q\le10000$, mọi số trong input thuộc $[0,10000]$.

Ví dụ

Input

5 2
1 3 3 3 1
2 3

Output

CASE# 1:
2 not found
3 found at 3

Giải thích

Sau khi sắp xếp, dãy là:

Số $2$ không xuất hiện. Số $3$ xuất hiện đầu tiên ở vị trí $3$ theo cách đánh số từ $1$.