配点: 1000 点
問題文
信息高中 1 年 1 对于团体 他们的编号为 N 学生已注册。每个学生都有 定义一个表示体力和 按字典顺序比较気力的整数值,并且学生 i \ (1 \leq i \leq N) 的体力是 A_i,能量是 B_i 。
1 年 1 班主任太郎决定选一些学生去踢足球,作为他们娱乐活动的一部分。如果参与者的水平相差很大,那么只有一部分人会主动,就不会有趣,所以我想确保满足以下条件。
- 哪个 2 参与者在体力方面也表现出差异。 K 小于或等于
- 哪个 2 甚至参与者的能量水平也不同。 K 小于或等于
请创建一个程序,输出可以踢足球的最大人数。
制約
- 1 \leq N \leq 300
- 1 \leq K \leq 100
- 1 \leq A_i \leq 100 \ (1 \leq i \leq N)
- 1 \leq B_i \leq 100 \ (1 \leq i \leq N)
- 输入中包含的所有值都是整数
入力
输入是按以下格式从标准输入给出的。
N K A_1 B_1 \vdots A_N B_N
出力
请以整数形式输出答案。
入力例 1
4 30 20 30 10 40 50 10 30 60
出力例 1
3
生徒 1、生徒 2、生徒 4 可以得到第 3 您可以与其他人一起踢足球。