Mô tả và yêu cầu

HD muốn tất cả các bánh quy của anh ấy đều có độ ngọt ≥ 𝐾. Để 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 ≥
𝐾. 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:
- Dòng 1: Hai số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 106) là số lượng bánh quy và số nguyên
𝐾 (0 ≤ 𝐾 ≤ 109)
- Dòng tiếp theo chứa 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (0 ≤ 𝑎𝑖 ≤ 106), 𝑎𝑖 là độ ngọt của
bánh quy thứ 𝑖
Kết quả: Ghi ra 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 ≥ 𝐾

Ví dụ

INPUT                         OUTPUT                             Giải thích

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

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