logo AlgoBeat OnlineJudge
登录 注册

#213474. [GDCPC 2024] 不等式

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

数据、标程、题解等资源的获取:https://gitlink.org.cn/thusaa/gdcpc2024


给定 ,以及 个形如 的条件。问是否有一组正整数 满足所有条件,并且 。如果有,输出 的最小值;如果无解,输出

输入格式

第一行两个整数

之后 行,第 行三个整数 ,表示一个限制

输出格式

输出一行一个整数,表示答案。

样例

样例输入 1

5 2
1 2 3
3 4 5

样例输出 1

8

数据范围与提示

和最小的解为 ,和为