题号:NC231668
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
龙神最近迷上了凸包,现在在一个二维坐标轴上,按

坐标不降序给你一些点。
第一个一定为
)
,最后一个点一定为
这些点组成一个多边形 或者线,他想做一条直线

(

给定且

) 想让这条直线满足于图形相交的同时,

最大,求

最大是多少?

输入描述:
第一行输入两个整数
和
,表示点的数量,
,表示直线斜率
接下来
行,每行输入
,代表一个点的坐标 )
输出描述:
输出最大的截距 