Background

在周三的课上，我们学到了万能公式。
它可以估计很多问题的复杂度，当然也可以估计本题的。
希望你记住了，或者……你其实可以不必记住，做就是了。

Description

lyh旅游回来以后，要回家了。
lyh在坐标为(x1,y1)的机场，他的家在(x2,y2)。
他的面前是n条马路，第i条马路是位于y=ai和y=bi之间的带状区域，车在上面行驶的速度是vi。
显然同一处不会有两种不同的车速。
在这些马路之外的区域，lyh的行车速度是v。
lyh很累，想尽快回家，同时因为lyh是强者，他的车可以随意乱开。
求lyh回家的最短时间。

Format

Input

第一行两个正整数n,v。
接下来n行，每行三个正整数ai,bi,vi(ai<bi)。
最后一行四个正整数x1,y1,x2,y2(x1<x2,y1<y2)。
输入数据中的所有数<=10^5。

Output

一行一个整数，为所求的时间，保留三位小数。

Sample

Input

2 3
1 2 4
3 4 2
0 0 5 5

Output

2.419

Limitation

1s, 512MB for each test case.

Hint

最后，lyh因为交通违章进了局子。
开车横穿马路很危险，请不要模仿。
本题浮点精度误差较大，然而测试数据保证，只要你的做法比较靠谱，那么是可以通过的。

Free Pascal Code

var a,b:longint;
begin
    readln(a,b);
    writeln(a+b);
end.

C Code

#include <stdio.h>
int main(void)
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

C++ Code

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

Python Code

a, b = [int(i) for i in raw_input().split()]
print(a + b)

Java Code

import java.io.*;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a + b);
    }
}

Source

Vijos Original