HD muốn tất cả các bánh quy của anh ấy đều có độ ngọt ≥K. Để làm được điều này, Anh ấy đã làm như sau: Chọn 2 bánh quy có độ ngọt nhỏ nhất và nhỏ nhì Trộn hai bánh này vào nhau, nướng lại thành 1 bánh với độ ngọt mới =(1× độ ngọt nhỏ nhất +2× độ ngọt nhỏ nhì) Anh ấy lặp đi lặp lại thao tác như vậy cho đến khi tất cả các bánh quy đều có độ ngọt ≥K. Bạn hãy cho biết Anh ấy phải nướng lại bao nhiêu lần để được như vậy?

Dữ liệu: Vào từ file văn bản COOKIES.INP

• Dòng 1: Hai số nguyên dương n (1≤n≤106) là số lượng bánh quy và số nguyên K (0≤K≤109)
• Dòng tiếp theo chứa n số nguyên a1,a2,…,an (0≤ai106), ai là độ ngọt của bánh quy thứ i

Kết quả: Ghi ra file văn bản COOKIES.OUT một số nguyên duy nhất là số lần nướng lại bánh, ghi -1 nếu không thể đạt được tất cả các bánh quy đều có độ ngọt ≥K

Ví dụ: COOKIES.INP

6 7
1 2 3 9 10 12

COOKIES.OUT 2

Giải thích

Sau lần nướng 1: 3, 5, 9, 10, 12 Sau lần nướng 2: 9, 10, 12, 13

Tài liệu tham khảo