问题描述

你所在的铁路公司的线路上有 $N$ 个车站，这些车站按照一条直线排列，每个车站都有不同的整数编号从 $1$ 到 $N$。更具体地说，车站 $1$、车站 $2$、...、车站 $N-1$、车站 $N$ 依次排列，相邻车站之间有铁轨连接。

在这条线路上，以前使用复杂的票价计算方法，但由于乘客对票价有各种各样的问题，为了简化票价计算，决定引入一种简单的票价计算方法，即每移动 $1$ 个车站收取 $100$ 日元的票价。例如，从车站 $2$ 前往车站 $6$ 需要支付 $400$ 日元。

然而，如果持有通勤证的话，在票价计算时需要考虑通勤证。如果持有从车站 $a$ 到车站 $b$ 的通勤证，那么在这些车站之间移动时不用支付任何票价。例如，持有从车站 $3$ 到车站 $5$ 的通勤证时：

• 从车站 $2$ 前往车站 $6$ 需要支付 $200$ 日元。
  • 因为从车站 $2$ 移动到车站 $3$ 和从车站 $5$ 移动到车站 $6$ 不在通勤证范围内，所以需要额外支付 $100$ 日元。
  • 另一方面，从车站 $3$ 移动到车站 $4$ 和从车站 $4$ 移动到车站 $5$ 在通勤证范围内，所以不需要支付票价。
• 从车站 $3$ 前往车站 $4$ 不需要支付票价。
• 从车站 $7$ 前往车站 $10$ 需要支付 $300$ 日元。

现在，尽管改变了票价计算方法，但乘客们对票价的问题并没有减少。你认为，只要遵循这样简单的规则，就可以通过程序回答乘客的问题。“如果持有从车站 $a$ 到车站 $b$ 的通勤证的人从车站 $s$ 前往车站 $t$，需要多少日元的票价？”请创建一个程序来回答这种形式的问题。

输入

$N$ $Q$ $a_1$ $b_1$ $s_1$ $t_1$ $a_2$ $b_2$ $s_2$ $t_2$ : $a_Q$ $b_Q$ $s_Q$ $t_Q$

• 第 $1$ 行包含两个整数 $N$ ($2 ≦ N ≦ 10^5$) 和 $Q$ ($1 ≦ Q ≦ 10^5$)，表示车站数量和关于票价的问题数量。
• 第 $2$ 行到第 $Q$ 行包含每个票价问题的信息。其中第 $i$ ($1 ≦ i ≦ Q$) 行包含四个整数 $a_i, b_i$ ($1 ≦ a_i < b_i ≦ N$)，以及 $s_i, t_i$ ($1 ≦ s_i < t_i ≦ N$)，表示第 $i$ 个问题的情况是“持有从车站 $a_i$ 到车站 $b_i$ 的通勤证的人从车站 $s_i$ 前往车站 $t_i$ 需要多少日元的票价”。

输出

输出 $Q$ 行。第 $i$ ($1 ≦ i ≦ Q$) 行输出第 $i$ 个问题的答案，即一个整数。

示例 1

10 3
3 5 2 6
3 5 3 4
3 5 7 10

输出示例 1

200
0
300

这个示例是问题描述中给出的示例。

示例 2

100000 5
30000 50000 12345 67890
50000 50001 50000 50002
1 100000 9384 99384
1 2 3 100000
48592 84911 58124 91852

输出示例 2

3554500
100
0
9999700
694100