六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。

大魔法师有 m 个魔法物品，编号分别为 1，2，...，m  。每个物品具有一个魔法值，我们用 xi 表示编号为 i 的物品的魔法值。每个魔法值 xi 是不超过 n 的正整数，可能有多个物品的魔法值相同。

大魔法师认为，当且仅当四个编号为 a，b，c，d 的魔法物品满足 xa＜xb＜xc＜xd ，xb-xa=2(xd-xc) ，并且 xb-xa＜(x