Bài toán 3: Điền dấu

Phát biểu bài toán

Cho n số tự nhiên a1, a2, ..., an. Ban đầu các số được đặt liên tiếp theo đúng thứ tự, cách nhau bởi dấu "*":

a1 * a2 * ... * an

Cho trước số nguyên S, có cách nào thay các dấu "*" bằng dấu '+' hay dấu '-' để được một biểu thức số học có giá trị là S không?

Yêu cầu

Tìm cách thay thế thỏa mãn bài toán.

Input

Dữ liệu vào từ file văn bản diendau.inp:

• Dòng đầu tiên gồm hai số nguyên dương N (số các số tự nhiên) và S.
  1 ≤ N ≤ 10^3, 1 ≤ S ≤ 10^5
• Dòng tiếp theo gồm N số tự nhiên a[i].
  0 ≤ a[i] ≤ 10^2

Output

Ghi ra file văn bản diendau.out:

• In Yes nếu có cách thay thế.
• In No nếu không có cách thay thế.

Ví dụ

Input

9 5
1 2 3 4 5 6 7 8 9

Output

Yes

Giải thích

Một cách điền dấu là:

1 - 2 + 3 - 4 + 5 - 6 + 7 - 8 + 9 = 5