SOAL IOI 2012 NO 1

SOAL IOI 2012 NO 1

Time Limit : 1s

Memory Limit : 32 MB

Score Limit : 40

Decrement : -20 / AC

Deskripsi Soal

            International Olympiad of Informatics atau lebih sering dikenal dengan sebutan IOI baru saja berakhir. Tahun ini IOI diselenggarakan di Sirmione, Italia. Indonesia mengirimkan empat orang perwakilan. Sebut saja mereka adalah NA, JIG, CWW, dan MAM (nama nama inisial mereka). Persaingan antar peserta disana sangatlah ketat, ada banyak sekali negara yang mengikuti perlombaan itu. Tetapi setiap negara hanya boleh mengirimkan 4 orang perwakilan saja, tidak lebih dan tidak kurang. Tentunya, 4 peserta ini harus sangat berkompeten karena mereka akan bertanding dengan peserta dari negara lain.

            Indonesia pun mencetak prestasi yang luar biasa, mereka memperoleh beberapa medali. Oleh karena mereka baru saja pulang dari Indonesia, mereka ingin membagikan permasalahan apa yang sedang mereka hadapi di sana. Soal ini merupakan salah satu permasalahan yang mereka temui, beginilah permasalahannya :

Ini kondisi papan skor setiap peserta dan perolehan nilainya di hari kedua saat kontes. Melihat papan skor ini, 4 perwakilan dari Indonesia ini berpikir untuk membuat suatu permasalahan. Begini masalahnya. Ada N peserta yang ikut IOI (termasuk 4 orang dari Indonesia). Dari N peserta ini, dari peringkat 1 hingga A akan mendapatkan medali emas (tentu berdasarkan skor yang paling tinggi). Kemudian peringkat A+1 hingga B akan memperoleh medali perak. Peringkat B+1 hingga C akan mendapatkan medali perunggu, kemudian peringkat C+1 sampai N tidak mendapat medali. Ternyata ada satu keunikan di IOI ini, yaitu skor setiap peserta ternyata berbeda semua, tidak ada satu peserta pun yang memiliki nilai yang sama persis satu sama lain, sehingga perolehan medali dapat dibagikan dengan adil.

            Saat kontes, semua peserta tidak bisa melihat scoreboard masing masing, sehingga mereka merasa sangat tegang dan sangat gugup karena tidak tahu ada di mana posisi mereka sekarang. Namun ketika kontes telah selesai, N orang peserta ini masing masing saling memberi tahu skor mereka. Setelah mengetahui skor masing masing peserta, kini tim Indonesia tahu, berapa medali yang mereka peroleh. Tugasmu kini menebak, medali apa sajakah yang dibawa oleh tim Indonesia.

Format Input

Input diawali dengan 4 buah bilangan bulat yaitu N, A, B, dan C (4 <= A <= B <= C <= N <= 10000, A+B+C <= N) kemudian baris kedua berisi 4 buah bilangan, masing masing menyatakan skor dari 4 orang perwakilan dari Indonesia. Kemudian N-4 baris berikutnya berisi bilangan bilangan yang masing masing menyatakan skor tiap tiap peserta dari negara lain (0 <= Bilangan <= 600)

Format Output

Output terdiri dari 3 buah bilangan yang masing masing menyatakan banyaknya medali emas, medali perak, dan medali perunggu yang diperoleh oleh tim Indonesia. Setiap bilangan dipisahkan oleh sebuah spasi

Contoh Input

19 6 9 14

120 220 90 150

50

0

70

550

445

312

81

172

564

111

123

77

2

333

171

Contoh Output

1 1 2

Penjelasan

Pada contoh di atas, peringkat peringkat para peserta bisa dibuat menjadi papan skor seperti berikut :

1.  564

2.  550

3.  445

4.  333

5.  312

6.  220 (Perwakilan Indonesia 2)

------------------------------------------- BATAS EMAS

7.  172

8.  171

9.  150 (Perwakilan Indonesia 4)

------------------------------------------- BATAS PERAK

10. 123

11. 120 (Perwakilan Indonesia 1)

12.111

13. 90  (Perwakilan Indonesia 3)

14. 81

------------------------------------------ BATAS PERUNGGU

15. 77

16. 70

17. 50

18. 2

19. 0

Dari hasil di atas, Indonesia mendapatkan 1 medali emas, 1 medali perak, dan 2 medali perunggu.