TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  训练指南  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5071
  • 题目
  • P5071olduser
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 2m
    问题描述

    \(n\)\(\rm olduser\) 准备给 \(\rm nkoier\) 出一些毒瘤题

    \(\rm olduser\) 们出题是有讲究的,他们会选出若干人组成一个出题组

    为了保证题目很毒瘤,选出的 \(\rm olduser\) 中,任意两人的毒瘤值之差的绝对值不能超过 \(K\)

    为了保证数据非常强, \(\rm olduser\) 们希望选出的人尽可能多

    现在, \(\rm olduser\) 们由于内讧不能决定如何分组,于是他们希望你能告诉他们出题组最多能有多少人

    为了解决这个问题, \(\rm olduser\) 给你提供了一台内存为 $2M$ 的电脑,并且告诉了你 \(n\) 个人的毒瘤值

    为了避免你耳背

    \(\rm olduser\) 将会告诉你两次毒瘤值

    输入格式

    第一行两个整数 \(n\) , \(K\)

    第二行 \(n\) 个正整数,表示 \(n\)\(\rm olduser\) 的毒瘤值

    第三行 \(n\) 个正整数,表示 \(n\)\(\rm olduser\) 的毒瘤值

    输出格式

    一行,一个整数,表示答案,数据保证答案严格大于 \(\frac{n}{2}\)

    样例输入

    10 2
    4 3 1 2 3 3 5 6 7 4
    4 3 1 2 3 3 5 6 7 4

    样例输出

    6

    提示

    对于所有数据 \(n\leq10^6,K\leq9\) ,保证输入中所有数不超过 \(\rm int\) 范围