T51391 HMR的LIS Ⅱ

题目背景

在你的帮助下,HMR A掉了神仙LSK的题 于是LSK又出了一道题,决定要好好考考HMR # 原创版权题,请勿搬运,违者必究

题目描述

LSK给出了一个n个数的序列,要求从中取出若干个数组成新的序列。 新序列满足以下要求: $$a_i+k

输入格式

第一行两个整数,n,k 第二行包含n个用空格分隔的整数,其中第i个数字表示序列第i项的值

输出格式

一个数,表示新序列最大的长度

说明/提示

对于20%的数据,$1 \leq n \leq 100$,$k \leq 5$,$-100 \leq a_i \leq 100$ 对于40%的数据,$1 \leq n \leq 1000$,$1 \leq k \leq 20$,$-1000 \leq a_i \leq 1000$ 另外20%的数据,$k=0$ 对于100%的数据,$1 \leq n \leq 100000$,$-1000 \leq k \leq 1000$,$-1e9 \leq a_i \leq 1e9$