#1012. 两数之模

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_3

题目描述

给定数组 和正整数 ,统计数组中有多少对不同的,使得,输出答案对取模

运算是两数相除的余数

输入格式

第一行两个整数

第二行 个整数,表示给定数组

输出格式

一行一个整数

样例

输入

3 1
1 2 3

输出

3

数据范围与提示