لدينا مصفوفة $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$.