假如在一個數列中,a的順序在b的前面,但是a比b還大,那我們就稱(a, b)為逆序數對(Inversion Pair)。只要我們計算一個數列Inversion Pair的數量,就可以知道這數列最少需要幾次左右互換才能夠排序好。現在給你數列,請算出Inversion Pair數量。
多組測資。 每組測資有一行,每一行中有多個整數(int範圍)表示一個數列。 相鄰兩個整數以一個空白隔開,每一行整數最多有1000個。
對於每組測資請輸出Inversion Pair的數量