石头称重 描述

E 有 n 块 石 头 ， 编 号 从 1 到 n 。 第 i 号 石 头 的 重 量 是 正 整 数 w i 。 E有n块石头，编号从1到n。第i号石头的重量是正整数w i ​ 。 对 于 每 一 个 i ， 我 们 保 证 编 号 为 i 的 石 头 比 所 有 编 号 小 于 i 的 石 头 的 重 量 总 和 还 要 重 。 对于每一个i，我们保证编号为i的石头比所有编号小于i的石头的重量总和还要重。 小 E 有 时 会 在 使 用 天 平 秤 称 量 物 体 时 运 用 他 收 集 的 石 头 ： 他 将 物 体 放 在 一 个 盘 子 上 ， 将 一 些 石 头 放 在 另 一 个 盘 子 上 ， 如 果 两 个 盘 子 处 于 平 衡 状 态 ， 他 就 知 道 物 体 的 重 量 与 石 头 组 合 的 重 量 相 同 。 小E有时会在使用天平秤称量物体时运用他收集的石头：他将物体放在一个盘子上，将一些石头放在另一个盘子上，如果两个盘子处于平衡状态，他就知道物体的重量与石头组合的重量相同。 当 然 ， 并 不 是 所 有 的 物 体 都 可 以 用 上 述 方 法 来 称 重 ： 有 时 不 存 在 与 该 物 体 重 量 相 同 的 石 头 组 合 。 当然，并不是所有的物体都可以用上述方法来称重：有时不存在与该物体重量相同的石头组合。 如 果 可 以 用 一 些 石 头 的 组 合 （ 可 能 是 空 集 ） 来 平 衡 重 量 为 x 的 物 体 ， 则 称 重 量 x 是 可 接 受 的 。 如果可以用一些石头的组合（可能是空集）来平衡重量为x的物体，则称重量x是可接受的。 例 如 ， 如 果 小 E 拥 有 的 石 头 重 量 为 3 和 6 ， 则 可 接 受 的 重 量 有 0 , 3 , 6 , 9 。 例如，如果小E拥有的石头重量为3和6，则可接受的重量有0,3,6,9。 对 于 给 定 的 n 块 石 头 ， 考 虑 所 有 不 同 的 可 接 受 重 量 的 严 格 递 增 序 列 ， 请 求 出 此 序 列 中 第 k 个 元 素 的 重 量 是 多 少 。 如 果 不 存 在 第 k 个 元 素 ， 则 输 出 − 1 。 对于给定的n块石头，考虑所有不同的可接受重量的严格递增序列，请求出此序列中第k个元素的重量是多少。如果不存在第k个元素，则输出−1。

输入 输入的第一行，包含一个正整数 n，表示石头的数量。

输入的第二行，包含 n 个正整数，表示每个石头的重量。

输入的第三行，包含一个正整数，表示题目中所给出的 k。

输出 输出共一行，包含一个整数，即可接受重量的第 k 个元素，若不存在则输出-1