A={a1,a2,...,an } ба B={b1,b2,...,bm} гэсэн хоёр натурал тоон дараалал өгөгдөв. A дараалалд B дарааллын элементүүдийг нэмж C={c1,c2,...,cn+m} дараалал үүсгэе. Үүнд А дарааллын элементүүдийн байрлалыг өөрчлөхгүй. Харин B дарааллын элементүүдийг A дарааллын эхэнд, дунд төгсгөлд хаана ч байрлуулж болно. B дарааллын элементүүдийг A дараалалд яаж байрлуулснаас хамааран C дарааллын инверс нь өөр өөр болно. Даалгавар: C дарааллын инверс нь хамгийн багадаа хэд боломжтой вэ?
Оролт: Хэд хэдэн тестээс тогтоно. Эхний мөрөнд тестийн тоо T ((1 ≤ t ≤ 104 ) байрлана. Тест бүр нь гурван мөрнөөс тогтоно. Эхний мөрөнд A,В дарааллын элементийн тоо n, m (1 ≤ n, m ≤ 106 ), 2-р мөрөнд A дарааллын элементүүд, 3-р мөрөнд B массивын элементүүд тус тус байрлана. Дарааллын элементүүд 109 -ээс хэтрэхгүй.
Гаралт: Тест бүрийн инверсийн тоог илэрхийлэх T ширхэг тоо нэг нэг мөрөнд оршино.
Жишээ
Оролт:
3
3 4
1 2 3
4 3 2 1
3 3
3 2 1
1 2 3
5 4
1 3 5 3 1
4 3 6 1
Гаралт:
0
4
6
-Эхний тест: C = {1,1,2,2,3,3,4}
-Хоёр дугаар тест: C = {1,2,3,2,1,3}
-Гуравдугаар тест: C = {1,1,3,3,5,3,1,4,6}