函数

题目背景

# 暂无数据

题目描述

给定n个点,这n个点在一个连续不间断的函数图像上。如图![](https://cdn.luogu.com.cn/upload/image_hosting/b4ond26k.png) 现在给定一个长度m,要你找出长度为m的一个区间,该区间内函数与x轴可能的交点最多,输出这个最多的交点数(要求交点必须能通过勘根定理确定)

输入输出格式

输入格式


第一行,输入两个整数n,m; 第$2$至$n+1$行每行输入两个整数,表示第i个点的横坐标与纵坐标

输出格式


一行,仅包括一个整数,表示函数在区间长为m的情况下,与x轴最大的可能的交点数

输入输出样例

输入样例 #1

3 3
1 2
2 -1
9 5

输出样例 #1

1

说明

勘根定理:对于一个图像连续不断的函数,如果有$f(a)*f(b)<0$,则至少存在一个$x \in(a,b)$,使得$f(x)=0$