Nastya và Hàng Ăn Trưa

Có $N$ học sinh đang đứng trong một hàng đợi, được đánh số từ $1$ đến $N$. Vị trí ban đầu trong hàng được mô tả bởi hoán vị $p_1,p_2,\dots ,p_N$, trong đó $p_i$ là số hiệu của học sinh đứng ở vị trí thứ $i$ (vị trí $1$ là đầu hàng, vị trí $N$ là cuối hàng).

Nastya là học sinh đứng ở cuối hàng, tức là học sinh có số hiệu $p_N$.

Cho $M$ cặp $(u,v)$ với ý nghĩa: nếu học sinh $u$ đang đứng ngay trước học sinh $v$ trong hàng, thì $u$ đồng ý đổi chỗ cho $v$ (sau khi đổi, $v$ tiến lên một vị trí và $u$ lùi xuống một vị trí).

Hãy tính số vị trí tối đa mà Nastya có thể tiến lên trong hàng nhờ chuỗi các lượt đổi chỗ liên tiếp (mỗi lượt sử dụng một cặp $(u,v)$ thỏa mãn, không nhất thiết khác nhau giữa các lượt).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $M$.
• Dòng thứ hai chứa $N$ số nguyên $p_1,p_2,\dots ,p_N$ — hoán vị mô tả hàng đợi ban đầu.
• $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i,v_i$ ($u_i\ne v_i$) — một cặp đồng ý đổi chỗ. Các cặp $(u_i,v_i)$ đôi một phân biệt; tuy nhiên có thể đồng thời tồn tại cả $(a,b)$ lẫn $(b,a)$.

Dữ liệu ra

In ra một số nguyên duy nhất — số vị trí tối đa Nastya có thể tiến lên.

Ràng buộc

• $1\le N\le 3·{10}^5$
• $0\le M\le 5·{10}^5$
• $1\le p_i\le N$ và $p$ là một hoán vị của $1,2,\dots ,N$
• $1\le u_i,v_i\le N$

Ví dụ