5011: 【模拟】阿里蚂蚁2023秋招-讨厌鬼的区间
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:7
提交:16
正确率:43.75% 命题人:
题目描述
讨厌鬼有一个数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个条件