#CCBOTPBA0000005. Tiền dư sau mua hàng (Money Left After Shopping)

Tiền dư sau mua hàng (Money Left After Shopping)

Tiền dư sau mua hàng (Money Left After Shopping)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Bạn có m đồng và mua n món hàng, món thứ i giá a_i đồng. Nếu đủ tiền mua tất cả, in YES và số tiền còn lại. Nếu thiếu, in NO và số tiền phải có thêm. Không mua lẻ và không bỏ món nào.

Input

Dòng đầu gồm n m. Tiếp theo đúng n số nguyên a_i.

Output

In YES d khi m ≥ tổng giá, ngược lại NO d khi m < tổng giá. d luôn không âm.

Subtask

  • Subtask 1 (20%): 0 ≤ n ≤ 10, 0 ≤ m,a_i ≤ 100.

  • Subtask 2 (30%): 0 ≤ n ≤ 1000, 0 ≤ m,a_i ≤ 10^6.

  • Subtask 3 (50%): 0 ≤ n ≤ 100000, 0 ≤ m,a_i ≤ 10^9.

Ví dụ

Ví dụ 1

Input:

3 20
5 8 9

Output:

NO 2

Giải thích: Tổng giá 22, còn thiếu 2.

Ví dụ 2

Input:

2 10
4 6

Output:

YES 0

Giải thích: Vừa đủ, tiền dư bằng 0.

Ví dụ 3

Input:

0 0

Output:

YES 0

Giải thích: Không mua món nào.