Problem 4A. 计数

Problem 4A. 计数

Problem 4A. 计数

时间限制:2s

空间限制:128MB

题目描述

给定 nn 个整数 a1a_1,a2a_2,…,ana_n 和一个整数 xx

请你计算,一共有多少个有序对 (i,j)(i,j) 满足 aia_iaja_j=x。

注意:

  1. i 和 j 可以相等。
  2. (1,2)(1,2)(2,1)(2,1) 应视为两个不同的 有序 对。

输入格式

第一行包含两个整数 nn,xx

第二行包含 nn 个整数 a1a_1,a2a_2,…,ana_n

输出格式

一个整数,表示满足条件的有序对的数量。

数据范围

1n1061≤n≤10^6
106x,ai106−10^6≤x,a_i≤10^6

输入样例

5 1
1 1 5 4 2

输出样例

信息

ID
1530
难度
9
分类
(无)
标签
(无)
递交数
97
已通过
5
通过率
5%
上传者

相关

在下列训练计划中:

2023秋 悬赏令题单

在下列比赛中:

2023秋 悬赏令第四周