🏰

Victoria Fortress

Created by006_NaufalFarrasPratama _TIA22
Created time
Last edited by020_AhmdMufahrasLiAlfazhAssardew_TIA22
Last edited time
TagsHardRecursion

Victoria Fortress merupakan benteng terakhir dari bangsa Victoria. Benteng ini memiliki ketahanan sebesar M. Benteng ini akan diserang oleh Bangsa Sarkaz sebentar lagi. Bangsa Sarkaz sendiri membawa N meriam yang dimana meriam tersebut memiliki power yang berbeda-beda. Tembakan meriam yang akan dilakukan Bangsa Sarkaz memiliki pola, yaitu tembakan meriam akan dimulai dengan subset yang kecil secara bergantian hingga subset yang paling besar. Bilamana pada Jumlah subset tertentu memiliki nilai yang lebih besar dari M

(a1+a2+...+as)>M(a_1 + a_2 + ... + a_s) > M

Maka menandakan tembok berhasil ditembus yang menandakan akhir dari Bangsa Victoria. Tugasmu disini adalah mempehitungkan urutan jumlah dari tiap subset meriam yang ditembakan hingga tembok ditembus

Format Masukan

Baris pertama berisi 2 buah bilangan bulat M dan N

Baris kedua berisi N angka bilangan bulat yang merupakan kekuatan tiap meriam. Dijamin tiap meriam memiliki power yang berbeda

Format Keluaran

Berisi Barisan angka yang merupakan urutan penembakan meriam hingga tembok berhasil ditembus. Bilamana tembok tidak berhasil ditembus maka keluarkan -1

Batasan Masukan

1<N,M<1001 < N, M< 100
1<(a1,a2,...,an)<1091 < (a_1, a_2, ... , a_n) < 10^9

Contoh Masukan 1

3 10
4 5 6

Contoh Keluaran 1

4 5 6 9 11

Penjelasan Keluaran 1

[9, 11] -->(Subset kedua, 4+5 = 9, 5 + 6 =11) Berhenti pada subset kedua dikarenakan 11 > 10 yang menandakan tembok berhasil dijebol.
[4, 5, 6] --> (Subset pertama)

Contoh Masukan 2

1 90
1

Contoh Keluaran 2

-1