กำหนดอาร์เรย์จำนวนเต็ม $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$ ครั้ง