大G十分喜欢这个数字,他会竭尽全力在生活中找到这个数字的踪迹。
一天CC给了大G一串数字,总共个数,标号从到,大G想找出里面所有的相减值为的倍数的数对。
换句话说,大G希望找出所有的二元组,满足,且能够被整除。
你不需要输出所有的二元组,只需要输出这种二元组的数量就可以。
第一行一个正整数
第二行个数字,第个数字表示。
输出一行一个整数,表示满足条件的二元组的数量。
6 1 2 1 1 100 300
4
5 1 2 3 4 5
0
保证,。