题目描述

从 $a_1,a_2,\ldots,a_n$ 中选出若干个数，按照它们在原序列中的顺序组成一个新序列。要求新序列中任意相邻两个数的和都不能超过 $K$。

新序列的最大长度是多少？

输入格式

第一行，两个正整数 $n,K$。

第二行，$n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出满足要求的子序列的最大长度。

输入输出样例

输入 #1

5 4
1 2 3 2 1

输出 #1

4

数据范围

$1\le n\le 1000$，$1\le a_i\le 1000$，$1\le K\le 1000$。

1 404
81

1

1 153
349

1

5 4
1 2 3 2 1

4