小明和他的小伙伴们击败€€£的火系魔法师后，又遇到了雷系魔法师。
魔法师会释放出许多闪电链进行攻击。小明可以使用引雷针干扰这些闪电链，将他们结合在一起，从而削减威力。

共有 n 条闪电链，每条闪电链可以视为一条链，第 i 条闪电链上有 l[i] 个节点。引雷针可以视为只有一个根节点的树。初始所有节点均具有威胁。
小明每次可以选择操作一条闪电链，将其中一个节点与引雷针树上的一个具有威胁的节点连接在一起。之后这两个节点均变成无威胁状态。
每条闪电链只可以被操作一次，也可以不被操作。

所有操作结束后，所有具有威胁的节点中，距离根节点第 k 近的点的距离，即是最终的法术威力。
若第 k 近的具有威胁的节点与根节点不连通，则为无穷大。若不存在第 k 近的具有威胁的节点，则为 -1 。
求在法术威力最小是多少。

第一行输入两个整数 n,k (1≤n≤2⋅10^5, 2≤k≤10^9) ，表示闪电链数量，和参数 k 。
第二行输入 n 个整数 l[1],l[2],...,l[n] (3≤l[i]≤2⋅10^5)，分别表示闪电链的长度。

输出最小的法术威力。

样例1:
1 2
3

样例2:
3 3
4 3 3

样例3:
3 5
4 3 4

样例4:
2 10
5 7

样例1:
2

样例2:
3

样例3:
4

样例4:
-1

以下是前三组样例的最优连接方式之一。白色节点表示具有威胁的节点。黑色节点表示无威胁的节点。