#979. 合法方案

    传统题 1000ms 256MiB

合法方案

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

中山市第七届小学生信息学邀请赛(2015年)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-5-12 15:45
结束于
2024-6-6 15:45
持续时间
600 小时
主持人
参赛人数
74