引擎發動
發布時間: March 25, 2020, 11:18 p.m. 最後更新時間: Sept. 15, 2023, 9:46 a.m. 時間限制: 1000ms 記憶體限制: 128M
轟隆隆隆隆隆隆隆衝衝衝拉風引擎發動引擎發動轟隆隆隆隆隆隆隆衝衝衝衝拉風引擎發動引擎發動轟隆隆隆隆隆隆隆衝衝衝衝拉風引擎發動引擎發動(網頁不支援毒瘤emoji，可撥)
今天エミリア有$n$臺自駕車，第$i$台車的最高速度為$a_i$，由於エミリア的車子都太拉風了，因此可以瞬間從$0$加到最高速度，因此不用考慮加速的過程，且每台車只能用最大速度跑，不然不夠拉風
她想要讓所有車子一起出門，她有遙控器可以讓車子們同時引擎發動
但有些車子速度不一樣，這樣不好，拉風是比較而來的，所以每對車子只要速度差是$m$的倍數，這對車子就很拉風
也就是：我們說有這對車子$i$跟$j$($i\neq j$)是「拉風」的，若且唯若$|a_i-a_j|\mod m =0$
請問，她的車子中有幾對是「拉風」的
如果你理解有困難，請點開提示觀看範測說明
$mod$為取餘數，也就是C/C++/Java中的$\%$運算子
比如：$5\mod\ 3 =2$，因為$\frac{5}{3}=1+\frac{2}{3}$
第一行有兩個正整數$n,m$，為車子的數量和拉風的速度差，$n\leq 2\times 10^5$，$2\leq m\leq 10^3$
第二行有$n$個整數$a_1,a_2,a_3...a_n$，$a_i$為第$i$台車的最高速度($0\leq a_i\leq 10^9$)
請你輸出一個正整數，代表有幾對車子是拉風的
複製範例
9 10 1 3 100 5 6 13 15 25 1
5
