给定 ，以及 个形如 的条件。问是否有一组正整数 满足所有条件，并且 。如果有，输出 的最小值；如果无解，输出 。
从标准输入读入数据。
第一行两个整数 。
之后 行，第 行三个整数 ，表示一个限制 。
输出到标准输出。
输出一行一个整数，表示答案。
5 2 1 2 3 3 4 5
8
和最小的解为 ，和为 。
place holder