Một gameshow truyền hình được ưa thích gần đây như sau: Có cửa cần vượt qua, tại mỗi cửa người chơi sẽ nhận được (hoặc mất) một số tiền tương ứng với cửa đó. Tuy nhiên người chơi có thể trả đồng để bỏ qua cửa. Để vượt qua của này, người chơi phải bắt đầu từ cửa thứ nhất và kết thúc tại của thứ mà trên đường đi của mình không khi nào bị âm tiền. Ban đầu người chơi rỗng túi (có đồng).
Yêu cầu: Bạn hãy kiểm tra xem, với một hệ thống các cửa cho trước thì người chơi có thể vượt qua của hay không và nếu có thì phải mất ít nhất bao nhiêu bước.
Dữ liệu vào:
Dòng đầu ghi hai số nguyên và
Dòng sau gồm số nguyên, số thứ là nghĩa là tại cửa thứ người chơi sẽ nhận được tiền (nếu , sẽ mất tiền nếu )
Dữ liệu ra:
Nếu có thể qua được thì ghi số bước nhỏ nhất, nếu không qua được thì ghi
