Masala #GGWTXDZ1UJ

Sizga n ta qator va har bir qatorida m ta son berilgan. Barcha sonlar juftlikda turlicha (ya’ni, takrorlanmaydi). Ushbu qatorlar dastlab tartibsiz holda joylashtirilgan. Sizning vazifangiz — ularni ma’lum tartibga keltirishdir.

Sizda bitta maxsus operatsiya bor:

1. Istalgan i-qatorni tanlaysiz (1 ≤ i ≤ n).
2. Biror x sonini tanlaysiz (1 ≤ x ≤ m).
3. Ushbu x soni i-qator boshiga qo‘shiladi.
4. Keyin x qiymati shu qatorning oxirgi elementiga tenglashtiriladi.
5. x keyingi i+1-qatorga qo‘shiladi va shu jarayon davom etadi.
6. Oxirgi nnn-qatorning oxirgi elementi butunlay yo‘qoladi.

Siz ushbu operatsiyani istalgancha bajarishingiz mumkin. Maqsad — berilgan qatorlarni kerakli tartibga keltirish uchun minimal operatsiya sonini topish.

n va m — qatorlar soni va har bir qator uzunligi (1≤n,m≤3000001 )

Keyingi n qatorda, har biri m ta sondan iborat bo‘lib, dastlabki tartibdagi qatorlar beriladi.

Keyingi nnn qatorda, har biri m ta sondan iborat bo‘lib, kerakli yakuniy tartib beriladi.

Barcha sonlar juftlikda turlicha (ya’ni, takrorlanmaydi).

Faylga bitta son chiqariladi — kerakli tartibga keltirish uchun bajarilishi lozim bo‘lgan minimal operatsiya soni.