Ağaclar

Milli Q əyalət meşəsi yaxınlarda $n$ ağacdan ibarət gözəl bir ağcaqayın xiyabanı ilə zənginləşmişdir. Hər bir ağacın hündürlüyü $H_i$ ilə göstərilir.

Beynəlxalq milli parklar təsnifatı dünyanın ən gözəl təbiət qoruqlarının siyahısını təqdim edir. Bu təsnifat üçün fərqlilik anlayışı istifadə olunur. Bu anlayış, $H_i\mathrm{mod}{H}_j=k$ nisbətinin müşahidə edildiyi cütlüklərin $(i,j)$ sayını ifadə edir. Burada $k$ beynəlxalq milli parklar təşkilatının Ekspertlər Şurası tərəfindən seçilən xüsusi bir rəqəmdir.

Q dövlətinin milli parkının fərqlilik dəyərini hesablayın.

Giriş verilənləri

Birinci sətirdə iki təbii ədəd $n$ və $k(1\le n\le 10^5,0\le k\le 10^6)$ — milli parkdakı ağacların sayı və ekspertlər şurasının xüsusi rəqəmi verilir.

İkinci sətirdə parkdakı ağacların hündürlükləri olan $n$ ədəd $H_i(1\le H_i\le 10^6)$ verilir.

Çıxış verilənləri

Q əyalət milli meşəsinin fərqlilik dəyərini çıxarın.

Nümunələr