נתונים מערך $A$ וקבוצה $B$ של מספרים שלמים, כך שכל המספרים ב־$A$ וב־$B$ שונים זה מזה. משימתכם היא להפוך את $A$ למערך ממוין. לשם כך אפשר לקחת כל מספר מ־$B$ ולהחליף בו כל איבר של $A$. אפשר לבצע פעולה זו מספר כלשהו של פעמים, אך בכל איבר של $B$ אפשר להשתמש לכל היותר פעם אחת.

קבעו את מספר הפעולות המינימלי הדרוש כדי להפוך את $A$ למערך ממוין, או קבעו שהדבר בלתי אפשרי.

קלט

השורה הראשונה בקלט מכילה שני מספרים שלמים $N$ ו־$M$ ($1 \le N,M \le 5\cdot10^5$), הגדלים של $A$ ושל $B$ בהתאמה.

השורה השנייה מכילה $N$ מספרים שלמים $A_1,A_2,\ldots,A_N$.

השורה השלישית מכילה $M$ מספרים שלמים $B_1,B_2,\ldots,B_M$.

כל $N+M$ האיברים שונים זה מזה, חיוביים ואינם עולים על $10^9$.

פלט

אם אי אפשר להפוך את $A$ למערך ממוין, הדפיסו $-1$. אחרת, הדפיסו את מספר הפעולות המינימלי הדרוש.

דוגמאות

קלט 1

4 1
2 6 13 10
5

פלט 1

-1

קלט 2

4 2
2 6 13 10
5 4

פלט 2

2

קלט 3

4 3
2 6 13 10
5 4 19

פלט 3

1

הערה

בכל שלוש הדוגמאות, הבעיה היא ש־$13>10$, ולכן צריך לשנות לפחות אחד מהם.

בדוגמה הראשונה אפשר להקטין את $13$ על ידי החלפתו ב־$5$, אך הדבר פוגע בסדר בצד השני, ולכן אין פתרון.

בדוגמה השנייה יש לנו גם $4$, שבעזרתו אפשר לתקן את הצד שנפגע. אי אפשר לעשות זאת בפחות מ־$2$ פעולות.

בדוגמה השלישית אפשר סוף סוף להגדיל את האיבר האחרון, וכך למיין את $A$ בפעולה אחת, כלומר $1$.