题目描述
小帅自己设计了一个货币系统,在这个系统中有n种面值的纸币,面值分别为a1、a2、...、an,小帅想知道这些不同面值的纸币能否表示L~R范围内的所有的数值(每种面值的纸币可以多次使用)。
输入
输入共2行:
第一行:3个整数n(1 <= n <= 100), L,R(1 <= L <= R <= 100000)。
第二行:n个整数a1、a2、...、an表示纸币面值,空格隔开。
输出
如果能够表示L~R范围内的所有数值则输出“YES”,否则输出“NO”。
样例输入
3 1 1000
4 2 3
样例输出
NO