CF714A.Meeting of Old Friends

普及-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Today an outstanding event is going to happen in the forest — hedgehog Filya will come to his old fried Sonya!

Sonya is an owl and she sleeps during the day and stay awake from minute _l_1 to minute _r_1 inclusive. Also, during the minute k she prinks and is unavailable for Filya.

Filya works a lot and he plans to visit Sonya from minute _l_2 to minute _r_2 inclusive.

Calculate the number of minutes they will be able to spend together.

今天森林里将发生一件大事——刺猬菲利亚要来拜访他多年的老朋友索尼亚!

索尼亚是一只猫头鹰,她白天睡觉,仅在第 l1l_1 分钟到第 r1r_1 分钟(含端点)之间清醒。此外,在第 kk 分钟,她正在梳妆打扮,此时无法接待菲利亚。

菲利亚工作繁忙,计划在第 l2l_2 分钟到第 r2r_2 分钟(含端点)之间拜访索尼亚。

请计算他们能够共处的分钟数。

输入格式

The only line of the input contains integers _l_1, _r_1, _l_2, _r_2 and k (1 ≤ _l_1, _r_1, _l_2, _r_2, k ≤ 1018, _l_1 ≤ _r_1, _l_2 ≤ _r_2), providing the segments of time for Sonya and Filya and the moment of time when Sonya prinks.

输入仅包含一行,包含整数 l1l_1、r1r_1、l2l_2、r2r_2 和 kk(1 ≤ l1, r1, l2, r2, k ≤ 10181 ≤ l_1, r_1, l_2, r_2, k ≤ 10^{18},且 l1 ≤ r1l_1 ≤ r_1,l2 ≤ r2l_2 ≤ r_2),分别表示索尼娅和菲利娅的时间段以及索尼娅梳妆的时刻。

输出格式

Print one integer — the number of minutes Sonya and Filya will be able to spend together.

输出一个整数——Sonya 和 Filya 能够在一起的时间(单位:分钟)。

输入输出样例

  • 输入#1

    1 10 9 20 1

    输出#1

    2
  • 输入#2

    1 100 50 200 75

    输出#2

    50

说明/提示

In the first sample, they will be together during minutes 9 and 10.

In the second sample, they will be together from minute 50 to minute 74 and from minute 76 to minute 100.

在第一个样例中,他们将在第 9 分钟和第 10 分钟在一起。

在第二个样例中,他们将在第 50 分钟到第 74 分钟之间以及第 76 分钟到第 100 分钟之间在一起。

输入解题思路,AI测评打分。不知道怎么写?

首页