← 返回题目列表

AtCoder · tessoku_book_ap

A42. 足球

中文机器翻译题面 查看原题

配点: 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 您可以与其他人一起踢足球。