Dima và Hai Dãy

Cho hai dãy điểm có toạ độ nguyên trên mặt phẳng:

• Dãy thứ nhất gồm $n$ điểm $(a_1,1),(a_2,2),\dots ,(a_n,n)$.
• Dãy thứ hai gồm $n$ điểm $(b_1,1),(b_2,2),\dots ,(b_n,n)$.

Bạn cần ghép tất cả $2n$ điểm từ hai dãy trên thành một dãy duy nhất độ dài $2n$ sao cho hoành độ ($x$) của các điểm trong dãy ghép không giảm (theo thứ tự xuất hiện). Mỗi điểm của hai dãy ban đầu phải được sử dụng đúng một lần.

Hai dãy ghép $(p_1,q_1),(p_2,q_2),\dots ,(p_{2n},q_{2n})$ và $(x_1,y_1),(x_2,y_2),\dots ,(x_{2n},y_{2n})$ được coi là khác nhau nếu tồn tại chỉ số $i$ ($1\le i\le 2n$) sao cho $(p_i,q_i)\ne (x_i,y_i)$.

Hãy đếm số dãy ghép phân biệt và in ra phần dư của kết quả khi chia cho số nguyên $m$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le {10}^5$).
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^9$).
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ ($1\le b_i\le {10}^9$).
• Dòng cuối chứa số nguyên $m$ ($2\le m\le {10}^9+7$).

Dữ liệu ra

In ra một số nguyên duy nhất — phần dư của đáp án khi chia cho $m$.

Ví dụ