现有 种物品，第 种物品的价值为 ，每种物品有无数个。小红想知道是否存在一种拿取物品的方法，使得所选物品的总价值恰好为 ，请你帮帮她。

输入描述:

第一行输入两个整数 。第二行输入 个整数 。

输出描述:

如果存在合法方案，请输出 ，否则请输出 。