Bạn có một danh sách phát nhạc (playlist) gồm bài hát, bài thứ có độ hay là . Danh sách này được phát theo chế độ lặp lại vô hạn: sau bài sẽ quay lại bài , rồi bài , v.v.
Một dãy các bài hát liên tiếp được gọi là "cân bằng" nếu với mọi bài hát trong dãy đó, độ hay của nó ít nhất bằng một nửa độ hay của bài hát hay nhất trong cùng dãy đó. Nói cách khác, nếu là giá trị lớn nhất trong dãy, thì mọi phần tử trong dãy phải thỏa mãn (hay ). Điều này tương đương với điều kiện: .
Với mỗi bài hát () bắt đầu danh sách, hãy tính xem bạn có thể nghe được tối đa bao nhiêu bài hát liên tiếp (bắt đầu từ ) cho đến khi dãy bài hát không còn "cân bằng" nữa. Nếu bạn có thể nghe vô hạn, in ra -1.
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
Dòng thứ hai chứa số nguyên ().
Kết quả:
In ra số nguyên trên một dòng. Số thứ là độ dài lớn nhất của dãy bài hát cân bằng bắt đầu từ bài .
