Một trang web lập trình cung cấp các bài toán về thuật toán. Mỗi bài được phân bổ một số điểm dựa trên độ khó của nó. Hiện tại, với mỗi số nguyên \(i\) nằm trong khoảng từ 1 đến \(D\), có \(p_i\) bài toán với \(100i\) điểm. Người dùng có một giá trị được gọi là tổng điểm. Tổng số điểm của người dùng là tổng của hai yếu tố sau:

• Điểm cơ bản: tổng điểm của tất cả các bài được người dùng giải quyết.
• Điểm hoàn hảo: khi người dùng giải quyết tất cả các bài toán \(100i\) điểm, họ sẽ kiếm được điểm hoàn hảo \(c_i\) ngoài điểm cơ bản \((1 \leq i \leq D)\).

Kiên là người dùng mới nên vẫn chưa giải quyết được bài nào. Mục tiêu của anh là có tổng điểm \(G\) trở lên. Kiên cần giải quyết ít nhất bao nhiêu bài toán để đạt được mục tiêu này?

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(D\) và \(G\) \((1 \leq D \leq 10, G \leq 100)\).

\(D\) dòng tiếp theo, dòng thứ \(i\) gồm 2 số nguyên dương \(p_i\) và \(c_i\) \((1 < p_i < 100, 100 \leq c_i \leq 10^6)\).

Lưu ý: \(G\) và \(c_i\) là các số chia hết cho 100. Và dữ liệu đảm bảo luôn có thể đạt được số điểm \(G\) từ những bài đã có.

OUTPUT FORMAT

In ra số bài tối thiểu mà Kiên cần làm để đạt được số điểm mong muốn

Ví dụ 1:

Input

2 700
3 500
5 800

Output

3

Ví dụ 2:

Input

2 2000
3 500
5 800

Output

7

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: 2 700 với 3 500 và 5 800
• Giải thích: Kiên cần giải quyết 3 bài để đạt ít nhất 700 điểm từ các bài có điểm hoàn hảo.

Ví dụ 2:

• Input: 2 2000 với 3 500 và 5 800
• Giải thích: Cần giải quyết tổng cộng 7 bài để đạt được ít nhất 2000 điểm.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House