给定一个 个元素组成的数组,和一个正整数 。求取两个数之和能被 整除的方案数(即两数之和为k的倍数的方案数)
输入描述:
第一行输入两个正整数 和 。第二行输入 个数 ,用空格隔开。表示整个数组。


输出描述:
一个正整数,代表方案的数量。
示例1

输入

7 4
1 2 3 3 4 2 4

输出

4

说明

取下标<1,3>,1+3=4是4的倍数。
取下标<1,4>,1+3=4是4的倍数。
取下标<2,6>,2+2=4是4的倍数。
取下标<5,7>,4+4=8是4的倍数。
加载中...