fun main() { val builder = StringBuilder() val n = readInputLine().toInt() val num2Index = IntArray(n + 1) readInputLine().split(" ").mapIndexed { index, s -> num2Index[s.toInt()] = index } val bArr = readInputLine().split(" ").map { it.toInt() }.toIntArray() bArr.forEachIndexed { index, i -> bArr[index] = num2Index[i] } builder.appendln(mergeCount(bArr)) print(builder.toString()) } fun readInputLine(): String { return readLine()!! } fun mergeCount(arr: IntArray): Long { val n = arr.size if (n <= 1L) { return 0L } val b = IntArray(n / 2) { arr[it] } val c = IntArray(arr.size - (n / 2)) { arr[it + n / 2] } var count = 0L count += mergeCount(b) count += mergeCount(c) var ai = 0 var bi = 0 var ci = 0 while (ai < n) { if (bi < b.size && (ci == c.size || b[bi] <= c[ci])) { arr[ai] = b[bi] bi++ } else { count += (n / 2 - bi).toLong() arr[ai] = c[ci] ci++ } ai++ } return count }