5011: 【模拟】阿里蚂蚁2023秋招-讨厌鬼的区间

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:7 提交:16 正确率:43.75% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 数学 模拟 阿里蚂蚁

题目描述

讨厌鬼有一个数x,他每次操作可以令x = x + 1或x = x - 1 

讨厌鬼还有两个区间[l1, r1]和[l2, r2],讨厌鬼想知道,令x同时满足以下条件的最小操作数是多少? 

1. l1 ≤ x ≤ r1,且x是2的倍数 

2. l2 ≤ x ≤ r2,且x是3的倍数 

请输出这个操作数

输入格式

一行输入五个整数x, l1, r1, l2, r2 

1 ≤ x ≤ 10^12 

1 ≤ l1 ≤ r1 ≤ 10^12 

1 ≤ l2 ≤ r2 ≤ 10^12

输出格式

一行一个整数,表示最小操作数。若不存在这样的操作,输出-1。

输入样例    复制

5 4 6 1 9

输出样例    复制

1

提示

+1把5变成6,满足2个条件