VMINTERN - Raldono và công việc thực tập

Giới hạn
  • Thời gian: 0.4s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

 

Năm học kết thúc cũng là lúc các sinh viên như Raldono và Balitello tìm kiếm công việc thực tập ở các công ty lớn trong hè. Và thành tích hai người bạn của chúng ta đạt được trong kì thi Virtual Marathon 2012 (VM12) đã gây ấn tượng mạnh với Neki, một trong những nhà sản xuất dụng cụ thể thao nổi tiếng nhất trên thế giới, nên Raldono và Balitello đã nhận được cơ hội thực tập trong bộ phận IT của công ty này.

Để chuẩn bị cho mùa giải mới 2012 - 2013 sắp khởi tranh, Neki quyết định triển khai một dự án tài trợ hoàn toàn mới cho các đội bóng với số tiền S cho mỗi đội bóng và họ đã nhận được lời đề nghị tài trợ từ N đội bóng (được đánh số từ 1 đến N). Đội thứ i đề nghị nhận hợp đồng tài trợ với số tiền A i trong một năm. Trước khi quyết định chuyện kí hợp đồng, trưởng phòng kinh doanh của Neki muốn chọn ra một shortlist của các đội để việc lựa chọn được dễ dàng hơn. Để thu được shortlist, ta sẽ loại bớt một số đội trong danh sách N đội ban đầu, shortlist có thể bao gồm cả N đội, tuy nhiên phải có ít nhất 1 đội. Đặc biệt, một công ty lớn như Neki luôn muốn đảm bảo công việc được thực hiện một cách có hiệu quả nhất nên shortlist hiệu quả phải thỏa 2 yêu cầu sau:

  • Nếu kí hợp đồng với 1 đội bất kì trong shortlist thì phải đảm bảo số tiền S được sử dụng hết nếu hợp đồng được kí theo từng năm (số tiền tài trợ trong một năm dành cho đội bóng đó sẽ đúng bằng con số đã ghi trong hợp đồng, không thừa cũng không thiếu). Ví dụ, nếu số tiền S là 12 thì các đội đề nghị hợp đồng khác 1, 2, 3, 4, 6, 12 sẽ không được nằm trong shortlist.
  • Không tồn tại 1 số tiền nguyên dương S' < S mà S' thỏa điều kiện trên. Ví dụ nếu số tiền S là 12 thì shortlist gồm 2 đội đề nghị hợp đồng là 2 và 3 sẽ không thỏa yêu cầu vì tồn tại S' = 6.

Công việc chọn shortlist được giao cho Raldono và Balitello. Cụ thể là họ sẽ lần lượt chọn các đội bóng có tiềm năng để đưa vào shortlist và gửi lên cho trưởng phòng kinh doanh. Mỗi lượt, một người sẽ chọn 1 đội trong các đội bóng chưa được chọn ở các lượt trước. Raldono được ưu tiên chọn trước. Việc lựa chọn này sẽ được tiến hành cho tới khi danh sách các đội trưởng phòng đã nhận được từ cả hai người tạo thành shortlist hiệu quả hoặc danh sách này đã bao gồm N đội. Khi đó, người cuối cùng đề xuất ý kiến lên trưởng phòng kinh doanh sẽ được nhận một món quà đặc biệt hứa hẹn rất hấp dẫn từ trưởng phòng. Cả Raldono và Balitello đều muốn nhận món quà đó nên hai người luôn tìm cách lựa chọn tối ưu, hãy xác định ai sẽ là người nhận được quà.

Lưu ý, Raldono và Balitello sẽ ưu tiên cho việc nhận được quà chứ không phải tìm ra một shortlist hiệu quả.

Input

  • Dòng 1 chứa 2 số nguyên dương N và S .
  • Dòng 2 chứa N số nguyên dương A 1 , A 2 , ..., A N

Output

  • Dòng 1 ghi "Raldono" hoặc "Balitello" (không có dấu ngoặc kép) tương ứng với người nhận được quà.
  • Dòng 2:
    • Nếu Raldono nhận được quà, ghi ra tất cả chỉ số của các đội theo thứ tự tăng dần mà nếu chọn 1 trong các đội đó ở lượt đầu tiên, Raldono có thể nhận được quà.
    • Ngược lại nếu Balitello nhận được quà, ghi ra N số M 1 , M 2 , ..., M N (2 số cách nhau ít nhất 1 khoảng trắng), trong đó M i là số nhỏ nhất thỏa điều kiện nếu Raldono chọn đội i ở lượt đầu tiên thì Balitello có thể nhận được quà nếu chọn đội M i ở lượt thứ hai.

Giới hạn

Trong tất cả các test:

  • N ≤ 50
  • S ≤ 10 12
  • A i ≤ 10 9

Trong 30% số test, N ≤ 10.

Trong 60% số test, N ≤ 20.

Example

Input 

5 12
2 2 3 4 5

Output 

Raldono
1 2 5

 

Input 

4 60
3 4 5 2

Output 

Balitello
4 4 4 1

  • Người up: voj
  • Nguồn bài: Nguyễn Tấn Sỹ Nguyên