1004: 两数之和

Memory Limit:128 MB Time Limit:0.400 S
Judge Style:Text Compare Creator:
Submit:193 Solved:48

Description

给定一个大小为$n$的数组$a$和一个整数$m$,求其中有多少对二元组$(a_i, a_j)$满足: $1 \le i < j \le n$且$a_i + a_j > m$ ### 输入格式 第一行两个整数$n, m$,意义如上。$(1\le n \le 2 \times 10^5, 1\le m \le 10^9)$ 第二行$n$个整数,第$i$个整数表示$a_i$。$(0 \le a_i \le 10^9)$ ### 输出格式 一个数字,表示满足条件的二元组的个数。 ### 输入样例 ``` 3 5 2 3 4 ``` ### 输出样例 ``` 2 ``` ### 提示 样例中满足条件的二元组为$(2, 4), (3, 4)$。