logo AlgoBeat OnlineJudge
登录 注册

#102397. [BZOJ 2397] 数列

内存限制:128 MiB 时间限制:15000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个长度为 的数列 ,需要生成一个数列 ,每个位置的得分为 ,总得分为各个位置得分的总和,要求 。使得总得分最小。

输入格式

本题含有多组数据

第一行数据组数

接下来对于每组数据:

第一行两个整数

第二行 个整数

输出格式

对于每组数据,输出一个整数,为合法最小总得分。

无合法解输出 impossible

样例输入

3
10 2
4 5 10 6 6 9 4 7 9 8
3 1
6 4 0
4 2
3 0 6 3

样例输出

6
impossible
4

数据范围与提示

对于所有数据,