TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  課程の中心  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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\) 范围