题目描述

小梁误入高维空间,需要和位面之神进行比赛获胜才能回到现实世界 比赛规则是摇骰子,高维空间内的骰子面数有n面,上面的数字是一串没有规律的数字序列,规则是,取出两个骰子,小梁和位面之神各摇出两个数字,然后分别两个人摇出的两个数字的乘积,并用真理之数m对这个取余,其中余数最大的人成为赢家,请你求出使用这个骰子摇出的最大结果为多少的时候,小梁的胜率最高?

输入

第一行是n,代表骰子的面数，m代表真理之数 第二行为n个数字，代表每个面上的数字

输出

一个数字，小梁扔出哪两个数字乘积取模时的最大结果，

样例1

样例输入

6 6
1 2 3 4 5 6

样例输出

5

数据范围

n<=1000, m<50, ai <= 1000; 50% n<=10000, m<50, ai <= 1000; 50%