Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Chọn đàn trâu cho thuê

Dễ Duyệt Duyệt phân tập

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Chủ trại có \(N\) con trâu, con thứ \(i\) cày được đúng \(a_i\) đơn vị diện tích. Cần chọn một tập con các con trâu sao cho tổng diện tích bằng đúng \(S\).

Nếu không chọn được, in NO. Nếu chọn được, in YES cùng một phương án cụ thể. Vì có thể có nhiều phương án, hãy in phương án mà dãy chỉ số các con trâu được chọn (xếp tăng dần) nhỏ nhất theo thứ tự từ điển (so sánh lần lượt từ phần tử đầu tiên).

Input

  • Dòng 1: hai số nguyên \(N\) và \(S\).
  • Dòng 2: \(N\) số nguyên \(a_1, \dots, a_N\).

Output

  • Nếu không có phương án, in NO.
  • Ngược lại in ba dòng: dòng 1 là YES; dòng 2 là số con trâu được chọn; dòng 3 là các chỉ số của chúng theo thứ tự tăng dần, cách nhau bởi dấu cách.

Constraints

  • \(1 \le N \le 32\)
  • \(1 \le S \le 3.2 \times 10^{10}\)
  • \(1 \le a_i \le 10^9\)

Sample Input

5 9
4 2 6 3 1

Sample Output

YES
3
1 2 4

Explanation

Các tập có tổng 9 gồm chỉ số \(\{1,2,4\}\) (4+2+3), \(\{3,4\}\) (6+3), \(\{2,3,5\}\) (2+6+1), ... Dãy chỉ số 1 2 4 nhỏ nhất theo thứ tự từ điển.

Bình luận

Chưa có bình luận nào.