说明

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

输入格式

第1行两个正整数n，s。

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

输出格式

只有一个数，如题目要求所示。

样例

4 6
3 5 2 1

4

提示

数据范围

对于60%的数据，n<=1000;

对于100%的数据，n<=100000,给出的数以及s都小于等于1000000。