小可可和小卡卡想到 Y 岛上旅游，但是他们不知道 Y 岛有多远。好在，他们找到一本古老的书，上面是这样说的：
下面是 个正整数，每个都在 之间。如果有两个数 和 ， 在 左边且 大于 ，我们就称这两个数为一个“逆序对”。你数一数下面的数字里有多少个逆序对，你就知道Y岛离这里的距离是多少千米了。
比如说， 里面包含了 个逆序对：，，，，。
可惜的是，由于年代久远，这些数字里有一部分已经模糊不清了，为了方便记录，小可可用 表示它们。
比如说， 可能原来是 ，也可能是 ，也可能是别的样子。
小可可希望你根据他们看清楚的这部分数字，推断出这些数字里最少能有多少个逆序对。
