Rendezetlenségi mutató

Készítsen programot, amely egy tömb elemeire kiszámítja a tömb rendezetlenségi mutatóját! Egy tömb rendezetlenségi mutatója azt jelzi, hogy a tömb milyen távol van a rendezettségtől (vagy éppen milyen közel van hozzá). (Rendezettség alatt növekvő rendezettséget értünk.) A rendezett tömbök rendezetlenségi mutatója 0. Egy ellenkező irányban (vagyis csökkenőleg) rendezett tömb rendezetlenségi mutatója a maximális (n * (n - 1) / 2, ahol n a tömb elemszáma). Formálisan: az a[i] és a[j] elemek rendezetlenek, ha a[i] > a[j] és i < j. Pl. a [2, 4, 1, 3, 5] tömb rendezetlenségi mutatója 3, mert a (2, 1), (4, 1) és (4, 3) elempárok rendezetlenek.

A bemenet specifikációja

A bemeneten állományvégjelig tetszőleges számú teszteset érkezik. Minden teszteset pontosan egy sorból áll. Egy teszteset egymástól pontosan egy szóközzel elválasztott egész számokat tartalmaz (ezek a tömb elemei). A számok abszolút értékben nem nagyobbak 10000-nél, egy tömb legfeljebb 1000 elemet tartalmaz.

A kimenet specifikációja

A kimeneten minden tesztesethez tartozóan pontosan egy sor jelenik meg, amelyben egyetlen egész szám, a teszteset által leírt tömb rendezetlenségi mutatójának értéke kap helyet.

Példa bemenet

1. 2 4 1 3 5
2. -1 -10 -100 -1000 -10000
3. -1 0 1

Példa kimenet

1. 3
2. 10
3. 0