90pts玄关求调 wa on8

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,s;
struct line{
	int s,t,go;
	double k,b;
}l[N];
double fuction(int x,int i){return x*l[i].k+l[i].b;}
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>s;
	for(int i=1;i<=n;i++){
		double x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		l[i].s=min(x1,x2),l[i].t=max(x1,x2);
		l[i].k=(y1-y2)/(x1-x2);
		l[i].b=y1-x1*l[i].k;
		if(y1<y2) l[i].go=x1;
		else l[i].go=x2;
	}
	long long h=INT_MAX;
	while(1){
		int aim=0,js=-1*INT_MAX;
		for(int i=1;i<=n;i++){
			if(l[i].s<s&&s<l[i].t){
				if(h>=fuction(s,i)&&fuction(s,i)>js){
					aim=i;js=fuction(s,i);
				}
			}
		}
		if(aim==0){
			break;
		}
		s=l[aim].go;
		h=fuction(l[aim].go,aim);
	}
	cout<<s<<endl;
	
	return 0;
}