图形
题号:NC231668
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

龙神最近迷上了凸包,现在在一个二维坐标轴上,按x坐标不降序给你一些点。

第一个一定为(0,0),最后一个点一定为(1000,0)

这些点组成一个多边形 或者线,他想做一条直线 (k给定且) 想让这条直线满足于图形相交的同时,b最大,求b最大是多少?

输入描述:

第一行输入两个整数 n,表示点的数量, ,表示直线斜率
接下来 n 行,每行输入 x,y ,代表一个点的坐标

输出描述:

输出最大的截距 b
示例1

输入

复制
3 -1
0 0 
999 3
1000 0

输出

复制
1002