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$