Background

Special for beginners, ^_^

Description

输入n个正整数，求任意选一个或者两个的和小于等于k的方案数。

Format

Input

第一行输入两个整数N和K (1<=N<=100 000 ，1<=K<=100000000 )。 第二行输入N个整数。每个整数小于等于100000000。

Output

输出符合要求的方案数。

Samples

9 8 
1 2 5 4 3 9 6 7 8

20

Limitation

1<=N<=100 000 ，1<=K<=100000000

每个整数小于等于100000000