#2489. 数数(东莞2012初赛第3题)

数数(东莞2012初赛第3题)

Description

   数学老师知道小明对数字很敏感,就在课下给小明出了道题,锻炼小明的数数能力。数学老师给小明n个正整数,要求小明数出其中有多少对数的和小于等于s。

Input Format

sum.in 第1行两个正整数n,s。

第2行n个正整数,表示给出的数。

Output Format

sum.out 只有一个数,如题目要求所示。

4 6
3 5 2 1
4

Hint

数据范围 对于60%的数据,n<=1000; 对于100%的数据,n<=100000,给出的数以及s都小于等于1000000。

Source

二分答案 贪心 排序