P12006 【MX-X10-T2】[LSOT-4] 网易云
题目背景
别小看我的情报网,我知道你的年度曲风是二次元,你的年度关键词是未来、世界、永远,对不对?
题目描述
网易云音乐在 2077 年推出了统计功能,每首歌有一个好听值(可以是任意整数),每连续听的两首歌的组合值是这两首歌的好听值之和。
在 2077 年小 H 一共听了 $n$ 首歌,但是小 H 并不知道每首歌的好听值。现在依次告诉你对于 $1\le i
输入格式
无
输出格式
无
说明/提示
**【样例解释 #1】**
第二首和第三首都听了 $2$ 次,已知第二首和第三首的和是 $6$。使用乘法分配律,好听值一共是 $2\times 6=12$。
**【样例解释 #2】**
通过样例 #1,这个总和等于 $12$ 加上第三首歌的好听值 $\times 8$。可以证明通过给定的信息无法确定第三首歌的好听值,故无法确定好听值总和,输出 `Impossible`。
**【数据范围】**
对于 $10\%$ 的数据,$m=1$。
对于另外 $30\%$ 的数据,$m=2$。
对于全部的数据,$2\le n\le 10^5$,$1\le m\le 10^5$,$1\le S_i,b_i\le 1000$,$1\le a_i\le n$。